I am looking for a set of all-terrain tires on my 2001 Jeep Cherokee Sport. So far I have checked out Toyo Tires' Extensa HP. Does anyone have experience with it? Any other suggestions?

 

BF Goodrich Allterrain, those are the gold standard for a tire that lasts and has both outstanding on road and off road performance.

https://www.discounttiredirect.com/tires/brands/bfgoodrich-catalog?cat=all-terrain-tires

T/A KO2 is just an awesome tire, have them on all my SUVs and they just work, my son had them on his Jeep Patriot and also now on his new Jeep Grand Cherokee. 

Both him and I swear by them especially off road and on the pass during winter. They are also excellent on wet weather, standing water and very quiet for the type of tire during the summer on regular roads.

KO2 or Wrangler Duratracs. No need to even look at anything else.