You can choose absolutely any design you want – cartoon characters, letters or an intricate pattern. Have a look for some inspiration by just taking a look all around you.
This will give the rock a base color, and make whichever color you choose to paint the rock stand out better, especially if your rock is grey or black.