You should pick soft triquetrous pencils for a small kid. It is sufficient to have a set of six basic colors. When coloring, try pronouncing the name of each color, this helps the baby to remember them.
Coloring, of course, cannot be banned. You should not exclude its use for fine motor skills; this activity allows parents to get an extra half an hour of free time.