Visible light was scattering off densely packed electrons up to about 300k years after the Big Bang - so I guess - white.
(I want to add a H2G2 joke here, but I can't figure the right way to reference making God disappear in a puff of logic related to the Babelfish…)