In this tutorial we will be learning how to add color to an object that has no texture.
1) Select your object.
2) Hit the "F5" or the shading button.
3) Hit the "Materials" button
4) Under the "Materials" section move the R,G,and B sliders to get your desired color.
5) Hit the "F12" key to render your work.
Links to other Color Tutorials
Blender Tutorial: Adding Color to Objects by vandrewlongstrider http://www.youtube.com/watch?v=xpNnGxSiayE
Blender Tutorial 4 (Colouring Your Object) by KlezHunter1 http://www.youtube.com/watch?v=9Ckaoxk-Ufs&feature=related