Yep.. it's time for new rubber.
Currently running P255 75 R15. OEM was P215, but in all fairness that's not a hell of a lot of clearance. Just that the 255 tires are more common and easier to replace if I get a flat in the middle of nowhere.
Thinking about going back to the Michelin LTX M/S tires as they lasted a good long time and did very good on ice. Just didn't clear that well on mud.
The latest set of Bridgestone AT Revo's although they clear well have just not worn nearly as well as the Michs did. They have done quite well in mild off-roading, some rocks, some dirt/mud. Still pack up, but they clear quicker.
To be fair I have an aggressive alignment. I could probably save a bit of wear by cutting toe and caster. But that's a trade off for much more stable handling at highway+ speeds. Camber of course is not adjustable.
Prior to that were Pirelli Scorpion II's .. well, they rock on the highway and in rain, but sucked rather loudly on even moderate muck. Did corner like a sports car though. They do make the Scorpion ATR. Looks about the same contact patch as the Mich or Dueler A/T.
I dunno.
Of course I could always slap a 4" lift kit and 33s on it. :) neh.... While being fun it would cost me more than the vehicle is worth. :/ But it would be fun... :]