Scrub the brick again with the scrub brush to remove the paint. Repeat this process until all of the paint is removed from the brick. If there are still paint stains on the brick, moisten a rag with paint remover and soak the paint spots with it. Then use a back-and-forth motion with a scrub brush to remove the stains.read more >>