Hello Rinkguy and thank you for your question.
The BEHR 1 Gal. Red Barn & Fence Paint is designed for use on smooth or rough-sawn exterior vertical wood surfaces such as plywood, fences, shingles, shakes, siding and laminates. It is not intended for use on horizontal surfaces subject to foot traffic. The dry film will not harm livestock.
Behr has a tutorial on “How to Paint Brick” found here: http://www.behr.com/Behr/home#view=...
Best wishes on your project.