Your colors are saved when you finish editing the theme and the changes are added to Gmail after you press "Save". If you don't like your theme, you can always choose one of the 31 pre-defined thems or click on "Reset" to go back to the default theme.
"Companies that use Google Apps won't see the options for themes yet, but we're working on getting themes to you too," mentions Gmail's blog.
