Paper is ubiquitous in everyday life and a truly low-cost substrate. The use of paper substrates could be extended even further, if electronic applications would be applied next to or below the printed graphics. However, applying electronics on paper is challenging. The paper surface is not only very rough compared to plastics, but is also porous. While this is detrimental for most electronic devices manufactured directly onto paper substrates, there are also approaches that are compatible with the rough and absorptive paper surface. In this review, recent advances and possibilities of these approaches are evaluated and the limitations of paper electronics are discussed.