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~
Maybe: Yoko Minato (Kamen Rider Gaim)
Maybe: Sailor Moon ~Classic Musical Fuku~ (Sera Myu)
Maybe: Joyful Knight Candelira ~Human form~ (Zyuden Sentai Kyoryuger)
Maybe: Eri ~Cheerleader Version~ (Tensou Sentai Goseiger)