Hi,
Thanks for your question. In a basement with a red brick wall, I would suggest a neutral color for the remaining walls. Without knowing the other colors in the basement, like flooring and furnishings, I can suggest neutrals that could work for you. You'll want to test the colors on the wall, to be sure you have the perfect color. Red brick can take on a variety of undertones, depending on the lighting, so sampling paint is crucial.

Choosing a color to work with a brick wall gives you two options. If you'd like the wall to be a focal point, then you can choose colors that make the red pop (like green.) If you'd like it to work in harmony, then choose a warm color if the brick is a warm red, something with a pink undertone (like mauve or pink/gray) if the brick is cooler. Or you could choose something completely neutral. With so many variables, the most important thing is to decide what look you'd like. Then, sample the paint near the brick.

Here are some paint colors to sample:

Benjamin Moore Stingray 1529 http://www.myperfectcolor.com/en/color/102771_Benjamin-Moore-1529-Stingray

Benjamin Moore Chestertown Buff HC-9 http://www.myperfectcolor.com/en/color/100_Benjamin-Moore-HC-9-Chestertown-Buff

Benjamin Moore Par Four 470 http://www.myperfectcolor.com/en/color/5419_Benjamin-Moore-470-Par-Four

Benjamin Moore French Macaroon CSP-335 http://www.myperfectcolor.com/en/color/378853_Benjamin-Moore-CSP-335-french-macaroon

Benjamin Moore Consantino Chardonnay 247 http://www.myperfectcolor.com/en/color/5202_Benjamin-Moore-247-Consentino-Chardonnay

I hope this is helpful!

Diana