Any utility knife that has a sharp blade should go through the wood in the carpenter pencil cleanly and easily. To replace the blade in most utility knives, use a screwdriver to open the handle.

In this woodworking video I use a woodturning lathe to turn a blank made from coloured pencils and epoxy resin into a lamp.