I have no idea how to make textures like this:

Though I dont use photoshop, but graphical programs are so similar these days i have no problem following a photoshop tutorial with another program, so can you guys please give me tips on how to paint these rocky textures, wether you use Photoshop, paintshop, ms paint, paint.net, gimp, or anything else.