For tires, I would suggest a stiff bristle brush like this:
https://www.amazon.com/gp/product/B000OCH8BI/ref=oh_aui_search_detailpage?ie=UTF8&psc=1