An adjustable footwear cleaning apparatus includes a rectangular base, a plurality of spikes protruding from a surface of the base, a carpet that is sized to fit on the base and is perforated to allow the free ends of the spikes to protrude when the carpet is installed, and a mechanism for attaching the apparatus to a running board. The mechanism may include a plurality of straps or horizontally or vertically adjustable clamps adapted to adjustably secure the base to a vehicle step or running board.