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.
There are lots of tools: pencils, markers, paint crayons. Each material has its own characteristics and advantages, promoting the development of specific skills. It is recommended to start with pencils.