It depends on the size. If you choose a tire size close to original, then an all-terrain tire usually doesn't harm mileage much. The bigger you go, the more effect it's going to have, unless you regear your diffs. Also, depends on things like side wall thickness (weight of the tire), which...