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.
One of the first psychologists who in the early twentieth century used the coloring mandalas as a relaxation technique was Carl Gustav Jung. He prescribed his patients coloring mandalas as part of the therapy.