For centuries mankind has stored its knowledge on paper, a remarkable biomaterial made of natural cellulose fibers. However, spontaneous cellulose degradation phenomena weaken and discolorate paper over time. The detailed knowledge of products arising from cellulose degradation is essential in understanding deterioration pathways and in improving durability of cultural heritage. In this study, for the first time, products of cellulose degradation were individually detected in solid paper samples by means of an extremely powerful proton HR-MAS NMR set-up, in combination to a wise use of both ancient and, as reference, artificially aged paper samples. Carboxylic acids, in addition to more complex dicarboxylic and hydroxy-carboxylic acids, were found in all samples studied. Since these products can catalyze further degradation, their knowledge is fundamental to improve conservation strategies of historical documents. Furthermore, the identification of compounds used in ancient production techniques, also suggests for artifacts dating, authentication and provenance.