I just tested on a project that recolors a bunch of SpriteFonts, and it worked.
Replace color does require WebGL, are you testing in a browser that supports it? (or turn off WebGL before export?)
edit: to make sure I made a test with just a green rabbit sprite, using recolor to turn it a sickly reddish color. So if WebGL isn't supported, it will be green.