I also have the textured walls with the "pebbles" (for lack of better word) through out my house. All white. I decided to paint one room a very deep pink and it looks nice. The only thing is to have extra paint around of the color because if anything bumps up against it, the pebbles tend to chip off kind of easy showing the white. That was the only problem. I used a glossy latex. I'm a painter risk taker but I'm glad I did it.