How to Remove Old Paint from Brick. If there are still paint stains on the brick, moisten a rag with paint remover and soak the paint spots with it. Shop paint strippers & removers in the paint thinners & removers section of papilloma-virus.com Find quality paint strippers & removers online or in store. Lightning Strip professional-grade paint stripper removes paint and mastic from concrete or bricks. Waterborne, no odor, easy cleanup with water.