Texture Painting mode: Missing data warning
To paint on the model you need to create a texture in the material.

Click on Add Paint Slot and select Diffuse Color.
This will create a texture that will have Color influence on the material in Blender Internal, and if you are in Cycles Render it will add a texture node on the material.