Assuming the brick paving is bare, clean, dry, sound and prepared, from our range of patio paints and stains, you could consider this product.

This is available in a range of colours.