In this tutorial we will create a stone texture.
Create a new document 800 x 600 pixels.
Make a new layer and fill with light Gray:
Make foreground ink black and background white.
Make a new alpha channel and Apply Filter:
Render / Difference Clouds 3 times.
Texture / Grain
Grain Type: Soft
Go back to your gray layer and Apply Filter:
Render / Lighting Effects
Light Type: Directional
Texture Channel: Alpha 1
White is high: Yes
Make the lighting path as shown.
Now just Colorize in Hue/Saturation for the colour you want.
Use transparency masks to highlight areas of colour