Brick Follow these steps to remove oil-base paint from brick: Apply a commercial paint remover to the stain and allow it to dry.Use a wire brush to remove the stain, then wash area with clear water.Allow the area to dry. Advertisement