Posted by ~Colleen~I think you can wear red shoes with most anything: gray, chocolate brown, black, khaki, navy, pink, cream.