I imagine you'd have several css files, each with the appropriate color settings for the combination you wished to offer (I mean, seriously, there are some combis you should not allow, right 😃 )
Then, once they've chosen, you store that in a session variable or cookie, and check that value before presenting your HTML. PHP would echo out the proper css name for their particular preference...