When should I use a material over a texture?
If your objects will only have solid colors then a material will suffice.  If you want your objects to have some sort of pattern like tiger stripes or a logo then you will want to learn how to use textures.  Large texture files can affect performance, but on today's computers you can have a lot of textures before you will notice performance problems.