Some signs that new car tires need to be replaced include reduced tread depth, uneven wear, cracks, and bulges on the tire. Additionally, if the tire is more than six years old, it may need to be replaced regardless of its condition.