Well you can always play around with the BRF and change the colours with one of the (right-click) options, however then you do the entire model in one. Which tends to get quite ugly.
The best option is the normal texturing route, using programs like Gimp, Photoshop etc.