I pretreat the wheels, tires, and fenderwells with an all purpose cleaner. This will loosen up the brake dust and grime. You can use a wheel brush to help break up stuff too. Then I highly recommend sealing them with my Wheel Seal. Brake dust will come off with ease, most of the time you just have to spray the hose and the dust will come off.