Yes, you can clean your old tires by washing them with water and scrubbing them with soap.
However, if you're unsure if your tires are safe for recycling, you can take them to a recycling plant instead.