How can I distress a fake-leather boot?

I bought some awesome fake-leather boots from a thrift store for a costume. However they are shiny and new looking..and I want the old and weathered look. Any ideas/suggestions on how to achieve this look?