Step 1

Open a new document any size you want.

Reset the swatches (press 'D'). Apply the Render Clouds filter (Filter > Render > Clouds)

Step 2

To define the stones edges apply the Palette Knife filter (Filter > Artistic > Palette Knife) with the following settings:

- Stroke Size: 50
- Stroke Detail: 2

Step 3

Apply the Paint Daubs filter (Filter > Artistic > Paint Daubs) to put the edges into evidence.

Settings:
- Size: 3
- Sharpness: 13
- Brush Type: Dark Rough

Step 4

Apply the Craquelure filter (Filter > Texture > Craquelure) to texturize the stones.

Settings
- Crack Spacing: 22
- Crack Depth: 1
- Crack Brightness: 5

Step 5

Now use the Watercolor filter (Filter > Artistic > Watercolor)

Settings:
- Brush Detail: 2
- Shadow Intensity: 3
- Texture: 1

Step 6

Use the Poster Edges filter (Filter > Artistic > Poster Edges) to smooth the image.

Settings:
- Edge Thickness: 10
- Edge Intensity: 0
- Posterization: 5

Step 7

To add color to the texture create a new (Layer > New Adjustment Layer > Hue/Saturation), check the Colorize option and play with the hue/saturation values). Finish- Good Luck