I use a stiff bristled brush to clean my tires off.

Rob, Sault Ste. Marie, Ontario