I've just checked it and for me the style switcher is working fine so the selected color value is stored in cookie. Is your template up-to-date ? Could you check whether the same happen if you select one of colors from backend and disable style swticher ?