Oh okay, my bad.

On your menu you should see this icon by right clicking where your brush tool should be:

Once you have selected that choose the colour you would like it to be:

As an example, I have chosen blue.

Let's say you wanted to recolour Rocco so that he looked as if he were an ice sculpture:

Hope this helps ^^ Good luck recolouring.

---