These are the original shoes. 
This is the original dress. Adorable, right? 
Knowing that, I did this. I kept the snakeskin pattern intact. I mixed the orange to match the orange of the dress. And the black was a basic black, straight from the tube.