I have the Kumho AT51's on my JK!
I've run them on pretty much everything; asphalt, concrete, gravel, dirt, grass, rocks, mud, snow, and ice. I would highly recommend them.
They have a pretty soft compound so they do very well on most terrains in my opinion. The only things they perform poorly...