For Spyder 2.3 which is still installed via apt-get on linux, you change the theme via
Tools > Preferences > Editor > Syntax Color
The
Tools > Preferences > Syntax Coloring
only shows options for adjusting the different themes, but not actually applying a different theme. Spyder 3.x uses the second option via Syntax Color.