Low-cost production of nanocellulose from diverse lignocellulosic feedstocks has become an important topic for developing sustainable nanomaterials. The available feedstocks include both woody and non-woody plants, where the latter are relatively underutilized. Interestingly, the porous structure and low lignin content in most non-woody plants, such as agricultural residues and natural fibers, also makes them ideal sources for lower energy nanocellulose production using simpler methods than those required to process woody plants. To enhance the goal of circularity, this review first provides an overview of the nanocellulose conversion from cellulose and then comprehensively discusses the use of non-woody feedstocks for nanocellulose production. Specifically, the availability of suitable non-woody feedstocks and the use of low-cost processes for pulping and cellulose oxidation treatments, including alkaline, solvent pulping, and nitrogen-oxidation treatments, are discussed. The information in this review can lead to new opportunities to achieve greater sustainability in biobased economies. Additionally, demonstrations of nanocellulose-based water purification technologies using agricultural residues derived remediation materials are highlighted at the end of this review.