I did this in Photoshop cs2, but anyone can follow these steps using any painting/drawing software. I also just used a default brush here.
What is most important is to depict the form of the rock. To make it look realistic or believable, the rock should have body, and fit into it's environment. The textures are just secondary.