Does car insurance cover tire vandalism?

Yes, vandalism is covered under comprehensive insurance policies. But if your deductible is too high, you may want to just pay for a replacement tire.