Tap into classy style with a brown overcoat and navy dress pants. A pair of black leather derby shoes immediately ramps up the appeal of this look. While it can be tricky to dress stylish on extra cold days, it's combos like this that prove it's actually possible. When it comes to dressing ideas for over-30 gents, this combination is perfect.