Distressing Faux Leather

[caliypsoe]

I have a pair of faux leather boots that look very shiny and new. I'd really like to distress them a bit so they appear worn and perhaps a bit dirty. Does anyone have some tips on how I could do this?