I remember asking adults about this when I was probably seven years old. Once I learned that tires wore down, eventually smooth, it made sense to me that the material had to go somewhere. No one really had much of a good answer as to where it all went.

I think the bulk is dust on the road that gets washed off by rain and down the gutter. But some goes in the air.