We provide promising computational (in silico) data on phytochemicals (compounds 1–10) from Arabian Peninsula medicinal plants as strong binders, targeting 3-chymotrypsin-like protease (3CLPro) and papain-like proteases (PLPro) of SARS-CoV-2. Compounds 1–10 followed the Lipinski rules of five (RO5) and ADMET analysis, exhibiting drug-like characters. Non-covalent (reversible) docking of compounds 1–10 demonstrated their binding with the catalytic dyad (CYS145 and HIS41) of 3CLPro and catalytic triad (CYS111, HIS272, and ASP286) of PLPro. Moreover, the implementation of the covalent (irreversible) docking protocol revealed that only compounds 7, 8, and 9 possess covalent warheads, which allowed the formation of the covalent bond with the catalytic dyad (CYS145) in 3CLPro and the catalytic triad (CYS111) in PLPro. Root-mean-square deviation (RMSD), root-mean-square fluctuation (RMSF), and radius of gyration (Rg) analysis from molecular dynamic (MD) simulations revealed that complexation between ligands (compounds 7, 8, and 9) and 3CLPro and PLPro was stable, and there was less deviation of ligands. Overall, the in silico data on the inherent properties of the above phytochemicals unravel the fact that they can act as reversible inhibitors for 3CLPro and PLPro. Moreover, compounds 7, 8, and 9 also showed their novel properties to inhibit dual targets by irreversible inhibition, indicating their effectiveness for possibly developing future drugs against SARS-CoV-2. Nonetheless, to confirm the theoretical findings here, the effectiveness of the above compounds as inhibitors of 3CLPro and PLPro warrants future investigations using suitable in vitro and in vivo tests.