Recycling bicycle tires is not something that has been covered much. The various recycling sites I checked had no information including Earth911. We found that our local Costco would take bike tires to recycle.  You should also try your local bicycle and tire stores and ask them.  Specialized had a tire recycling program but discontinued it.   This area needs to be addressed by the  big bike tire companies pushing such an eco friendly transportation means.

Kenda has a list of companies that recycle bike tubes.

Try to buy more durable bike tires.  Racing oriented tires wear out fastest.  We have had good luck with Kenda bike tires.

Flat tire?  Be sure to try to patch your bicycle tube instead of just replacing it with a new bicycle tube.

If you cycle in a big city, try to avoid busy streets has exposure to air pollutants in heavy traffic can cause heart health risks.