Choose any solid paver color that is also in your brick. The red clay color may offer more options.

I agree with phuninthesun, except i'd go for the darkest tone which looks almost charcoal

the problem with trying to match a concrete paver to a clay brick is that even if you're super close, it'll never look right because the clay and concrete just show color differently. You're better off going the other direction. You see a lot of flagstone/bluestone patios on brick homes, think along those lines,

We would have to see your entire house to give you good answers but regardless, I would stay away from red tones that overwhelm your look fast :)

Concrete looks nice but it cracks. Modern linear pavers look very clean with brick. Post a picture of the entire front please.