Before painting brick, always clean it thoroughly so that the applied paint adheres. Kulikowski recommends using a power washer if you’re painting a home’s exterior to get it truly clean.