Agriculture activities industries produce a huge amount of waste every year. Agricultural wastes are a great source of natural polysaccharides characterized by accessibility, biocompatibility, and ease of modification. Finding new safe antibacterial agents has become one of the top priorities of health organizations worldwide. This priority emerged from the antibiotic resistance pathogenic bacteria hazard. Carcinogenic bacteria are one of the most dangerous antibiotic-resistant pathogenic bacteria. This study tries to investigate the antibacterial activity of polysaccharides from some agricultural wastes against carcinogenic bacteria related to gastrointestinal cancers. We determined the antibacterial activity (in terms of minimum inhibitory concentration (MIC)) and the biofilm reduction capacity. We studied the mechanism of the antibacterial activity by determining the effect of the MIC of the extracted polysaccharides on the plasma membrane permeability and the bacterial DNA content. All extracted polysaccharides showed effective antibacterial activity with low MICs ranging from 2 to 20 μg/mL. The barely straw polysaccharides showed the highest MIC (19.844 μg/mL) against Bacteroides fragilis, while the grape bagasse showed the lowest MIC (2.489 μg/mL) against Helicobacter pylori. The extracted polysaccharide showed high antibiofilm activity. Their capacity to reduce the formation of the pathogenic biofilm ranged from 75 to 95%. Regarding the antibacterial mechanism, the extracted polysaccharides showed destructive action on the DNA and the plasma membrane permeability. The bacterial DNA change percent after the treatment with the different polysaccharides ranged from 29% to −58%. The plasma membrane permeability increased by a high percentage, ranging from 92% to 123%. Agricultural waste polysaccharides are a promising antibacterial agent against antibiotic-resistant carcinogenic bacteria.