For brick with heavy texture, use a thick-nap roller to work the paint into the brick's crevices, and follow this with a brush for nice even coverage. Picking the best type of paint for your brick ...