Every non-antique car has an odometer. Some states require yearly car inspections. Odometer readings are normally required when selling a car.
Apparently the average person pays 150-400 in gas taxes per year now. I guess the depreciation from mileage on car is of a similar order of magnitude. And we seem to do OK now: https://en.wikipedia.org/wiki/Odometer_fraud
(I'm sure people cheat on gas taxes, too.)