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.