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.
Try to use a themed coloring. For example, a series of coloring books about animals, buildings or machines give children an idea of the objects of the world. Coloring of fairy tales or cartoon characters, are good because they allow the child to "talk" with their favorite characters and express their attitude towards them through colors.