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.
Professional level pencils like Derwent or Prismacolor offer the best quality and typically are the most expensive pencils to buy. The wax in these pencils is softer and the colors are a higher pigment providing brighter colors. The soft application allows blending and shading.