The wheel cleaning device is especially useful in cleaning lug nuts and the area and orifice within a wheel that surround a lug nut. The device may importantly provide for brush change, via a threaded fitting. Various bristle designs are provided. The device also importantly provides an arc within the shaft so that the brush can be inserted beyond a bulbous exterior of many typical lug nuts. The arc then allows a user to clean the area without device failure and without undue brush bristle fatigue, as the arc allows clearance adjacent to the most bulbous part of a lug nut so that the brush may better reach the confines of the spaces typically not reached. The cylindrically shaped handle may be provided with a rounded end as a more user friendly interface.