A gray/green would work nicely with your brick. I agree with not going too dark. Similar to these but maybe even a bit lighter.

Gutters should blend in, so match the color to the fascia (the board behind them), downspouts get the color of the wall they run down.

What color is the roof? Brand and color name if you know it.

A closer image of the brick would help.

What a beautiful house!!

I would go with less contrast between the siding and trim colors. Maybe a lighter siding and darker trim than what you have now. Or the second photo that chloebud posted--sage green for siding and trim. Looks so pretty with brick.

Here's an AI version of what I'm suggesting. Of course the colors aren't true, but just to help you visualize it:

My vote is for a grayish green as well. That should work well with your brick.

What Emily said on the garage door - one color does it. Your current multi-stripe garage door looks cheap.

BM Nantucket Gray is a nice exterior color. Closer to khaki than gray.

Gutters are best when not accented. I love the greens with brick and also the look of all the trim the same color as the siding This is one of the ones I like

This is less busy but still cheerful. The white porch and windows would allow nice white garage doors which has been suggested above.

My screen is not perfect but this is supposed to be a barely green color.

I biorrowed Emily's rendering.

Here is a neutral green monotone. Does not have to be green, just showing the effect.

Your current color harmonizes well with your roof. It's the white trim, especially on the garage that doesn't work. Instead of changing the main color, get the very lightest shade of the main color for the trim or have the paint store reduce the color by 75%. Try that out on the garage first. Also, paint your white downspout the new trim color

What appears to be an olive tone from both Emily and tracefloyd work nicely with the brick.

I like the idea of monotone to help some of the extensive trim blend in -especially the belly bands and corner trim, as well as the two-tone garage. You have such a pretty house but would you consider investing in actual shutters that are large enough for your windows and that would have shutterdogs? It would really level up your curb appeal.

I really like the current colors! I would consider some landscape updates, especially the large bushes at the corner of the house. Lovely home.

I’d aim for a less monotone feel to give it more personality and will also allow the brick to become more prominent.

Be sure to consider the roof’s tone and the trim’s decision (maybe creamer). The garage doors could be the house or trim color and suggest testing to see what you prefer. When shutters are removed for painting, stand back to see how you like the house overall without them. Ignore house style below; just wanted to show how the brick can be enhanced.

I would be cautious blue and white with red brick. To me it can look like the Red White and Blue.