Since they are very porous, I don't use chemicals to clean them as they may not rinse out and then later leach into the water...
I would set them in the driveway and squirt them with a hose... it's very unlikely that there are "deadly chemicals" on them... but a little rinse never hurts...