This process would work with almost any type of shoe, not just boots.
When I found these cowboy boots at the thrift store for $5, I knew I had to have them. I tried to wear them everywhere, but they didn't seem to hold the magic I thought they would. Enter spray paint. I used a turquoise Valspar paint from Lowe's and it was magic. They were easy to paint and now I love them and wear them everywhere I go, although my husband is still convinced I angered some sort of Cowboy God. :)
Everyone who has seen me wear them has been shocked that I spray painted them. I think they are easily my current favorite shoe!