Flexible electronics have made remarkable progress in recent years; portable consumer electronics are becoming flexible, lightweight, and even wearable. Various flexible devices, such as flexible smartphones, wearable touch controllers, watch-type displays, wearable solar cells and healthcare sensors, have been energetically developed. These electronic devices have been fabricated on thin, flexible, and lightweight plastic films or stretchable elastomers, instead of rigid and heavyweight glass substrates. Paper also serves as promising substrate materials for flexible electronics, because it is thin, lightweight, flexible, mass producible, inexpensive, biocompatible, recyclable, and renewable. Here we report flexible paper electronics based on cellulose paper, i.e. nonvolatile paper memory and paper antenna, prepared by using paper-specific techniques and properties such as a papermaking process and a porous fiber-network structure. These paper electronic devices offered excellent flexibility as well as high device performances, opening new doors for future flexible and wearable electronics.