i think it's because tires roll everywhere thus take in lots of scents from different places. so a tire, for a dog, represents a large territory thus they have to pee on it...