The outsole will perform well in all types of terrain (paved surfaces, gravel, dirt, etc.). The lugs are 4mm, so the soles offer plenty of traction.