FIG. 1 is a perspective view of a vehicle wheel spoke brush embodying our new design; FIG. 2 is a side elevation view thereof; FIG. 3 is an opposite side elevation view thereof; FIG. 4 is a top plan view thereof. FIG. 5 is a front elevation view thereof; and, FIG. 6 is a rear elevation view thereof.