Granite Texture Tutorial
First make a new image, I made mine 500x500px.
Now press D to reset the swatches to it's default color.
Now apply a Clouds filter by going to Filters > Render > Clouds.
Next go to Filter > Distort > Glass and use these settings: