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 idea is to fill an area by coloring the fabric behind the embroidery. Usually, this means that only the outline is embroidered, with some details added. However, tinting isn't only for coloring inside the lines. Many artists use this technique to create spectacular backgrounds, borders, and accents for their embroidery work.