At my Lhs they really pushed trenches for an a/t tire
For all terrain, yes they will work. Your going to want an m2 compound so they dont wear out too quickly. But stick with Gladiators if your mainly just on dirt. If you race at all, and the dirt is pretty loose, pick up a set of m3 calibers.