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!
The Tips and Tricks to Coloring with Pencils. Now you know which pencils are good for coloring we will give you some tips and tricks, that everyone who picks up a pencil should know. Add paper and get smoother coloring! It is a simple rule, but get into the habit of adding two or three sheets of plain paper underneath your coloring page.