We report on investigation of the mechanical properties of paper electronics (printed and made out of paper). One key objective of such paper electronics is to achieve ultraflexibility. Therefore, it is important to understand electrical functionality and reliability of paper electronics under various physical (mechanical) deformations. Here, we show the general mechanical properties of the cellulose paper used and its electrical behavior under applied strain, tackling the main effects that need to be identified when building paper-based systems, from product performance and stability perspective. An overview of the stress-strain behavior of silver ink on paper is discussed, and then, we tackle a more specific analysis of the performance variations of paper sensors made with recyclable household materials when exposed to various mechanical conditions of tensile and compressive bending. This paper is important for developing stable wearable sensors for incorporation into Internet of Everything applications.