Yes, cutting paper with a knife will dull it. This is because the paper is abrasive, and over time, the paper will wear down the blade. So if you're looking to keep your knives sharp, it's best to avoid using them to cut paper.