The right color of shoes that can go with everything are neutral colors. Neutral colors are colors that go with most other colors. Some popular neutral colors for shoes include: