shoe sole material

I really have looked everywhere for a place to get some (and a lot of them seem out of the country and require HUGE minimum orders) but I have seen some people make paws with it so I figure there must be a way to get some. Is there a website that sells this sort of stuff you guys would recommend? I'm looking for red. I found one website but they only had whites and browns and I'm not sure how I'd be able to permanently color something like that.

Help!