r4Yn,
Yes go ahead :-)
raehza,
It's not about the color per se, it's more about the lightness or darkness of the paint and it's reflective properties. As in any pursuit, you can get incredibly picky, or you can relax certain criteria. For instance, any range of dark colors will cut reflections for a projection-based home theater, however to the degree the paint still reflects somewhat back to the screen, it can alter the color of your image. So if you choose a dark red, that paint color can reflect back to your screen and subtly alter the color of your image. Though I don't think that people other than professional calibrators or their equipment may pick up on that fact.
Nonetheless, such considerations lead some people to choose "neutral" black or gray to paint with, for minimal color shift effects on their image. And you don't have to go super dark or black to get much of the benefits.
If you start with, say, white walls and then paint them neutral gray, often referred to as %18 gray:

---that will go quite far in reducing image reflections. In fact I seem to remember more knowledgeable folks saying it will go most of the way to reducing reflections, with diminishing returns afterward. Still, in my and other people's experience, you can get benefits from going even darker.
But, if you want some other color for your room, just think of colors around that darkness above, or darker, and it will help a lot.
The other thing you have to look for is the reflective quality of the paint. Most paint has a glaze, a sheen, to make it look richer. That means even the darkest looking paint can be quite reflective of light. Not a few people have discovered this, having painted a ceiling near their screen "black" only to discover that the sheen on the paint looks like a mirror, with the light from the projection screen lighting up the ceiling, and hence reflecting back on to the image. You want to avoid this...

...so it's best to go for non-reflective, "matte" paints. (Any paint store will understand the difference and give you a matte version of a paint).
Then there's the issue of whether you want to do the whole room dark or not. Depending on your screen choice, there can be diminishing returns. Some people have found they get large benefits in light reflection control only by treating (with dark paint or velvet) the area around the screen, out to about 6 feet or so from the screen, and beyond that they leave the room a lighter color. Again, benefits accrue as you do the whole room, but treating the closest reflection points, which tend to be the first 6 feet or so from the screen ceiling/floor/walls, tend to give the most obvious benefits.
If you are really serious about cutting room reflections, nothing does it better than fabric, especially a dark velvet (most people use black velvet). The pile of a fabric, especially velvet, acts as light traps in a way no paint can achieve. If you have the darkest matte black paint you can get, you'll still be able to see it light up somewhat if it's placed near the screen. With certain black velvets (e.g. Devore or Fidelio) they become true "black holes" and you see virtually no reflection. So some people surround their screen to some degree with black velvet, instead of paint. I use Fidelio black velvet to surround the screen wall, and also to cover my left/center/right speakers near the screen, which lit up and distracted during movies. Covered in the black velvet, even though the speakers are inches from the screen, they are completely non-reflective and invisible during movies.
I happen to be a big proponent of curtains as a huge help for home theater rooms, particularly when you don't feel like painting the entire room super dark. I use dark, brown velvet curtains to the sides of my screen. They remain stacked in the corner, very discrete yet adding a touch of luxury. When watching a movie I simply pull them forward along the side walls and they have a massive effect on light reflections, cutting down reflections. The double benefit is: 1. I'm not chained to having to choose any particular color, dark or otherwise for my walls (I went with fairly light walls to make it a cheery room when no movie is playing), and when the curtains are employed it's actually better than even the darkest paint I could have found.
You can see photos of how I approached my room in the links below my name.
Just some things to think about....