This work features a new corona discharge plasma technology for de-inking yellow, blue, and red colors on various papers. This work was developed to minimize the chemical and environmental impacts of de-inking processes. A nonchemical contribution, operating at room temperature and atmospheric pressure, reduces the environmental impact of the process. The deinkability factor (DEMLab) values for all papers are determined with the optimal assessment results provided by a 36-mm variation gap at 2-min (blue) and 10-min (yellow and red) plasma exposure times, followed by applied voltages of 20 kV (yellow), 16 kV (blue), and 20 kV (red). The corona discharge plasma led to 48.58% (yellow printed paper), 64.11% (blue printed paper), and 41.11% (red printed paper) deinkability without altering the physical properties of the paper itself. The change in the tensile strength for the plasma-exposed paper was relatively little, less than 10%, compared to that of common recycling. The tensile strength of the untreated white paper was 5065 ± 487.44 N/mm2, and that of the plasma-treated printed paper was 4593 ± 248.47 N/mm2. It appears that there is little impact on the physicochemical properties of paper induced by the corona plasma treatment during the de-inking process.