She hired professional painters who gave the brick a thorough pressure wash, one coat of primer and two coats of gray paint. Choose a gray with warm undertones to avoid the stark prison-gray look.