For beginners I would suggest either the Staedtler or Faber Castell brand of pencils. These produce significantly better results than bargain bin pencils, provide good colors and allow you to try some simple shading and blending techniques. With practice the best coloring results can even be achieved with the most modest tools!
Let's first start with using crayons. It's usually one of the first coloring material introduced to little children because it's perfect for kids to use since there's jumbo sized ones that they can easily handle without breaking it in half. It's also a great material for bigger kids and even grown_ups because it has a wide range of colors to choose from.