The influence of different extraction methodologies was assessed on the composition of both neutral (arabinose, rhamnose, galactose) and acidic (galacturonic acid) pectic polysaccharides obtained from four agro-industrial residues, namely, berry pomace (BP), onion hulls (OH), pressed pumpkin (PP), and sugar beet pulp (SBP). For acidic pectic polysaccharides, the extraction efficiency was obtained as BP (nitric acid-assisted extraction, 2 h, 62.9%), PP (enzymatic-assisted extraction, 12 h, 75.0%), SBP (enzymatic-assisted extraction, 48 h, 89.8%; and nitric acid-assisted extraction, 4 h, 76.5%), and OH (sodium hexametaphosphate-assisted extraction, 0.5 h, 100%; and ammonium oxalate-assisted extraction, 0.5 h, 100%). For neutral pectic polysaccharides, the following results were achieved: BP (enzymatic-assisted extraction, 24 h, 85.9%), PP (nitric acid-assisted extraction, 6 h, 82.2%), and SBP (enzymatic assisted extraction, 48 h, 97.5%; and nitric acid-assisted extraction, 4 h, 83.2%). On the basis of the high recovery of pectic sugars, SBP and OH are interesting candidates for the further purification of pectin and production of pectin-derived products.