Pá de Pedra é uma ferramenta crafted com gravetos e pedregulho, sendo uma melhoria em relação à pá de madeira. É usada principalmente para escavar terra, areia, cascalho e outros blocos macios de forma mais eficiente. Com maior durabilidade e velocidade, é uma ferramenta confiável no início do jogo para coleta de recursos. Devido à abundância de pedregulho, Pá de Pedra é comummente usada antes de obter uma pá de ferro.