Why won't my crayons work?

I was trying to color in my color book with a new set of crayons, and every time I try to color a picture, the wax from the crayon just rubs off on the page and doesn't color!!!! Why won't my crayons work? Should I use Crayola next time?