A shoe cleaning apparatus and method of attaching the same to a vehicle includes a brush assembly having at least one brush unit. A linkage includes a first end selectively coupled to the brush assembly and a second end selectively coupled to a hitch receiver of the vehicle. A hitch sleeve is inserted into the hitch receiver and is secured in an installed position. In an alternate embodiment, a shoe cleaning apparatus and method of attaching the same to a hitch receiver of a vehicle includes a frame having a forward end including a mounting arm and at least one brush unit coupled to the frame. A coupling element couples the mounting arm of the frame to the hitch receiver of the vehicle. A mounting aperture of the frame is aligned with an aperture formed on the hitch receiving portion of the vehicle defining a mounting axis. The mounting arm is secured to the hitch receiving portion at the mounting axis.