When you go into paint mode, in the bottom left corner click on the word brush and then you can change the color
