Cheat sheet: what color shoes go with what color suits. These are guidelines. If you want to make a fashion statement, a light or dark brown pair of shoes would go great with a navy, blue, or light grey suit.