Yes a grey or beige would look great with your brick. Even an off white/cream color so that there is a bit of a contrast from the roof. If you want to go BOLD you could go with a darker blue...

You have a nice home. Are you keeping the roof or changing it in the not too distant future? Are you going to keep the shingle color even if you change the roof or is there a chance you will change the roof color too?

The reason I mention the roof is that it is a large part of your exterior choices and if it remains the same color (or similar) to what you have now, you can make your paint choices more definitively.

I agree with the Roof Wizard above that gray or beige will work depending upon where you want to go with your design. Here are a few more insp pics

Bungalow or bust · More Info

^^Nice bold charcoal fascia board with beige gable ends.

Royal Oak, MI Exterior Makeover · More Info

^^Classic red brick with white trim, charcoal roof and light grey gable ends

Cheshire Refurb · More Info

^^Red brick with dark gray and a natural wood door.

Westwood Traditional · More Info

gray would work. some white trim and perhaps a glossy black door. Or keep the door red, but redo it in a rich, deep glossy red.

Thank you! I love the picture examples, those help to actually see the color combinations. We will plan on keeping the roof the same color (it will probably need replaced soon). Trying to make it look more updated and nicer for an upcoming move!

The primer used to cover bright colors is usually tinted gray. Priming the house with that gray primer will give you a perfect preview of a gray topcoat. In some areas, gray paint is on its way out already. YMMV.

If you replace your roof soon, look at the beautiful red brick to coordinate with rather than trying to match the old roof color. Dark charcoal roofs are classic with red brick, so are very dark browns. Walk around your neighborhood and see what looks attractive on similar houses.