All animal prints, even cow print with these brown shades work! I’m one that believes leopard print is a neutral, so it's a color shoe that goes with everything!
Bright red color shoes with dark brown dresses are the best combo. If your dress is a lighter, more caramel shade of brown, I would opt out of wearing red shoes due to having to many warn tones.
For a classic brown and dark brown dress – like an espresso color – a bubble gum or baby pink would make for a fun pairing.