While a slight hint of color might always remain if you spill a large amount of paint onto unsealed concrete, you can remove most of ... may succumb to the mild acid of white vinegar.