The design blog Dornob has a post describing flooring made from recycled leather belts, including rugs and floor tiles. They're pricey, at about $70 per square foot. So Dornob suggests that you could make your own:
If you are looking for a cheaper alternative approach, however, local vintage clothing stores may sell a belt for a few dollars. After finding a few choice samples, it is just a matter of figuring out the best way to put them together. For the do-it-yourself craft-oriented individual, part of the fun lies in the creative process – choosing the right hues of faded black, brown, red and orange like in the first (wonderfully muted-but-colorful) example.
Link via DudeCraft