Tires with deep cracks are usually acceptable.

When inspecting a vehicle's tires, you should make sure that there is no damage present on the tires.
DMV Writen Test