In 1940 some movie stars became so popular among the coloring books industry. Among them Judy Garland, Betty Grable and Margaret O'Brien.
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.