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.
Quality Matters. Not all colored pencils are the same. Cheap colored pencils tend to have harder wax leads and less pigment which mean they produce less vibrant colors and have a tendency to leave some white spaces uncovered in the grain of the paper. Because the lead is hard, cheaper pencil leads often have a tendency break and if the lead breaks throughout the length of the pencil you can be left with something that is unusable.