How to configure the colors for Terminal Profiles
Just to the right of the colour selector, there's a setting that right now says "Image: Solid Colors". This means that Terminal will grab an image from some system directory containing solid-colour images and use that as a background, overriding whatever background colour you have set. Change that setting to "No image" (or something like that; my Mac is set to Swedish...) and it should work.