Stone

Stone is first encountered at about -1600 ft. and becomes increasingly common as one gets deeper. It is impossible to dig through a stone (unless you completed Challenges before starting and got the multidrill reward); instead you have to find a way around it, or use explosives to destroy it.