Invasive alien plant species (IAPS) are one of the biggest challenges in European ecosystems, displacing local vegetation, destroying agricultural land, and causing billions of dollars of damage to the European economy every year. Many of them are removed daily and mainly burned. In this work, we investigated the possibilities of using plants as feedstock for paper production. Papers made from three invasive alien plants, i.e., Knotweed, Goldenrod, and Black locust, were studied and compared with commercial office paper. The study included testing of: (1) structural properties—basic physical properties, grammage, thickness, density and specific volume, moisture content, and ash content; (2) physical and dynamic mechanical properties—tensile strength, Clark stiffness, viscoelastic properties; (3) colorimetric properties of prints; (4) effect of UV light on ageing; and (5) study of cellulose fiber structure and morphology by microscopy. The results suggested that the paper produced can be used as commercial office paper, considering that the paper is slightly dyed. Such papers can also be used for special purposes that present a natural style and connection to nature. The papers produced can also be used for printing documents that are meant to be kept.