This was a pair of vegan gold sandals. (The one on the right is half-painted, so that gives you an idea of what they looked like.) Because they were not leather, I used Lumiere Metallic Silver Paint on them. This paint was highly recommended by several internet crafters. (I always do a little research before I attempt these things.) Anyway, it did not disappoint. It's taken about three coats, but I think they look pretty good.
My next project was painting a pair of leather clogs red. I used Angelus leather paint on these in plain red. After painting them, I decided that they would look better with black bottoms, so I picked up some Krylon Fusion Paint for Plastic at Ace. It comes in a spray can, but I did not want to mess with masking, etc. What I did was spray a good amount of the paint into a plastic cup, and then when I had some liquid paint at the bottom, I took a cheap paintbrush and painted it on. WARNING: THE PAINT MELTED THE CUP JUST AS I WAS FINISHING! Yikes.