Start by opening a new file. Fill the background with a light shade of grey color.
From filter menu select noise>>add noise.
Apply noise settings as shown.
From filter menu select texturizer.
Use sandstone texture and apply settings as shown.
From filter menu select distort>>wave.
Apply settings as shown.
From filter menu select texture>>texturize. Apply settings as shown.

10 Random Photoshop Textures & Patterns :
10 Random TutorialKit Materials:












More Photoshop: