black + white

hey guys, i'm new to photoshop and i have a real quick question.
whenever i use a black and white picture (or colored picture, just desaturated) and try to add a color fill layer or colored texture, the layer automatically turns to black/white/gray. how can i keep the textures colored?
i have ps elements 6, but i'm not sure if that affects it.

thanks in advance.