Check your local regulations, but typically, empty spray paint cans can be disposed of with regular household waste. However, cans with leftover paint should be treated as hazardous waste and taken to a recycling facility.