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.
Let's first start with using crayons. It's usually one of the first coloring material introduced to little children because it's perfect for kids to use since there's jumbo sized ones that they can easily handle without breaking it in half. It's also a great material for bigger kids and even grown_ups because it has a wide range of colors to choose from.