Abstract: The present invention is a cleaning device assembly for vehicle tires, including a disposable cleaning cartridge, a shell, a connecting arm, and means for securing the connecting arm to a vehicle. The cleaning cartridge fits snugly over a vehicle tires, and is adjustable to accommodate tires of various widths. The cartridge includes a bristle brush or sponge liner for removing debris from a tire, and is secured to the shell with an adhesive or other means. The shell is adjustable relative to the connecting arm, which is further adjustable relative to the vehicle on which the invention is mounted.