You can protect your worktop by covering it with a thick layer of newspapers but after three or four cuts the paper will be looking pretty mangled. If you are doing any more than a lttle cutting then cutting mats are essential. The self healing surface of a cutting mat mean that they last for ages. 

Cutting mats don't react well to heat though. Don't lean them up against a radiator or stand your coffee on them.