Here is a way to make a CHEAP/FREE and TOUGH dog toy. We have a herder/pit cross and while she has a soft mouth she LOVES to chew. I've found that making her "disposable" toys just makes more sense. I always keep fabric scraps especially denim.
Step 1: What You Need
You need denim scraps. Seams and hems are stronger. If you have a smaller dog you can use any part of the fabric. You also need a dog, though it doesn't have to be yours. :-)