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~
Nazo no Shoujo (Kamen Rider Gaim)
Kagura/Toq 5gou (Ressha Sentai Toqger)
Akiko Narumi ~Wedding Dress~ (Kamen Rider W)
Yellow Power Ranger/ Trini Kwan ~Super Megaforce/Gokaiger Version~(Mighty Morphin Power Rangers)