Odd, it works in Wireframe on mine (and Silhouette, and Outline, and Hidden Line).

It doesn't seem to work on Lit Wireframe, though. That one uses the material colors of the model, which can be changed from the Surface Materials panel in the Render menu.