Forget The All-TerrainsUnless you're looking for good ice and snow traction, leave the all-terrain tires alone and head for gnarly, aggressive mud tires with big, burly lugs. Don't let their name fool you. Especially when aired down, mud tires offer exceptional traction in just about any terrain, from sand to rocks to mud to everything in between. Even deep snow guys prefer an aggressive mud tire. The large lugs will grab and hold much better than smaller tread blocks, which may slip even at low pressures.