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.
Always Color in a Consistent Direction. This is my first tip. It will make a bigger impact on the end result than anything else and any age can use it! The changes in direction, shown on the red kidney below, on the left side, are what make it look sloppy, even though I carefully stayed in the lines. Coloring in a consistent direction, as seen on the other kidney, is easier on the eyes and ends up looking very tidy!