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~
Yayoi Ulshade/ KyoryuViolet (Zyuden Sentai Kyoryuger)
Maybe:Go-On Yellow/ Saki Rouyama (Engine Sentai Go-Onger)
Maybe: Nazo no Shoujo (Kamen Rider Gaim)
Maybe: Mele (Juuken Sentai Gekiranger)
Maybe: Akiko Narumi ~Wedding Dress~ (Kamen Rider W)
Yellow Power Ranger/ Trini Kwan ~Super Megaforce/Gokaiger Version~(Mighty Morphin Power Rangers)