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~
Sailor Moon ~Classic Musical Fuku~ (Sera Myu)
Medic ~Human Form~ (Kamen Rider Drive)