Use Crayola. These are the best and have the best color saturation. Use a paper that will grip the color evenly. I like Stonehenge or illustration board. Have a good hand_held sharpener handy. Always try to keep a point on the crayon. This makes it go on more evenly. Apply the crayon in a professional manner. Just like you would any other fine art tool, use control and be deliberate. Don't become five years old again!
This art therapy trend has yet to hit America, but because publishers have found it immensely profitable, it's probably only a matter of time before you find yourself shopping for a new box of crayons. And hey, why not? Coloring is a fun and joyful activity that is a much easier way to reduce stress than, say, dragging yourself to the gym. It just might get awkward if your friends find your completely finished Benedict Cumberbatch coloring book.