An olive overcoat and grey dress pants are solid players in any guy's wardrobe. On the shoe front, this getup pairs nicely with burgundy leather oxford shoes. This ensemble demonstrates that as a gentleman in his 40s, you have a wide range of outfit options.