This is one of those projects that is just stupidly simple, but turns out super awesome.
I found some plain black canvas tennis shoes at Target for $9. They fit well and I couldn't pass up such a good deal, but the shoes themselves - pretty boring.
No before picture - I'm pretty sure you all know what plain tennis shoes look like.
I just stuffed them with newspaper, splattered them with a mixture of bleach and water, and rinsed them off in my kitchen sink. Took a couple of days to dry post rinsing (it would have been quicker if I could have put them out in the sun, but it rained like crazy).
I'm ridiculously happy with how these turned out. I've gotten a ton of compliments on them.