If the retread comes off from hitting a pothole, that's an issue with the re-manufacturer.

I didn't use the word "fine" - as in "$500 fine for littering". I said "bill you". If a DoT has to stop and collect a strip of retread then he should bill a proper rate for his time and resources. If a stack of tires is abandoned in the desert, they should be collected, disposed of properly, and send the bill to the owner. A uuid embedded in the tread would facilitate that.