I can't comment on the mud terrains... but I've been running the extreme all terrains on mine for over 40K and they are holding up real well. But, I also rotate religously and all most all miles are hardball. I will be buying another set when these finally die.