Whilst most colored pencils are wax based, some brands use an oil based lead, like Faber Castell's Polychromos. These pencils are very soft to apply color so will cover every fibre of the paper with their bright hues, but they are also very expensive and should only be considered if you are looking to take your art to the highest level.
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!