Dress in a grey overcoat and navy vertical striped dress pants if you're going for a clean, sharp ensemble. Black fringe leather loafers integrate smoothly within a myriad of looks. When it comes to outfit ideas for over-40 gentlemen, this ensemble is ideal.