The easiest to remove paint from brick surfaces is to peel it off. If you have teenage children, have them do it. Another way is to use a wire brush or the equivalent and scrub the paint off the brick. For stubborn paint stains, pour hot water and vinegar solution over the paint. This will soften the paint so you can wipe it off.