Cria um novo documento.

Escolhe no menu em cima:
Filter > Noise> Add Noise, para dares à textura algum ruido. Experimenta diferentes valores de acordo com o teu gosto.
Verifica se a opção monochrome está activa.
Ok.

Filter > Stylize > Emboss.
Experimenta vários valores. Assim que encontrares o que te agrada mais faz Ok.
Já deves ter uma textura em pedra.

Agora o toque final.
Para dares algum realismo à textura aplica o filtro Lighting Effects.

Filter > Render > Lighting Effects