Yes, Goo Gone can remove spray paint from concrete. Goo Gone is a solvent-based cleaner that is designed to remove a wide range of adhesives, sealants, and other sticky substances, including paint.