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. :-)
Step 2: What You Do...
If you don't already have the jeans diassembled then cut up along both sides of a leg seam (inseam or outseam). You can leave as much or as little fabric on either side of the seam as you want. You need several seam pieces, and one leg seam from an adult pair of jeans should give you 2-3 pieces depending on how big you make the toy. My pieces ranged from 12" to about 16".
Lay the seam pieces together, keeping ends more or less even. A long piece can hang over at both ends. Take up the ends and tie a knot in the middle. To make the knot tight enough to hold up to a dog you need to pull them all together and then pull each piece separately at both ends. This will make the knot nice and tight. This keeps the toy together AND gives a nice semi-hard chew ball for the dog (nice for teething puppies). It also gives it a little mass so you can throw it.
I've made these out of fleece scraps as well. Keep in mind that the fleece versions should be for dogs who SPIT OUT the pieces because the fleece will eventually pull apart. Our dog does fine with the fleece.
Since it's denim, you can wash it if you want. I'd say use the gentle cycle since you don't want the knot to get worked out. After a wash or two in the gentle cycle you can probably use the regular cycle. Or, if you've got one, throw it in the pool once in a while.