Brick Follow these steps to remove latex paint stains from brick: Apply a commercial paint remover to the stain and allow it to dry.Use a wire brush to remove paint.Wash the area with clear water and allow to dry. Advertisement