Those shoes look a lot like Venus but yes, you'll have to paint them. Venus' shoes are orange, sometimes a bit yellow-ish, but not red (except for V, that is). Maybe you might have seen those red shoes somewhere else. In the musicals, Mars also wears shoes like these but of course in red.
~Work in Progress~
Kagura/Toq 5gou (Ressha Sentai Toqger)
Yoko Minato/ Kamen Rider Marika (Kamen Rider Gaim)