Clean the Surface. To make sure your paint adheres and dries properly, you'll need to thoroughly clean the brick. Use a wire scrub brush to remove any dirt or dust, then apply nonsudsy trisodium phosphate (also called TSP; wear gloves and safety goggles), and wash thoroughly with a heavy-duty cleaner. Rinse and let dry ...read more >>