How to color individual polygons in a low poly model?
That looks like it was done using vertex colors.

Go into Vertex Paint mode and apply your colors.  Note that faces will blend colors in a gradient based on their vertices' colors.  

Then, in your Blender Render material, select the Vertex Color Paint option.