Geology would suggest that the composition of the material they are burrowing through could create a problem though.

The Terminids seem to dig through all materials at the same speed. Sand, dirt and solid rock.