Group A Streptococci (GAS) or Streptococcus pyogenes is responsible for acute bacterial pharyngitis in children as well as adults. Streptococcal pharyngitis is initiated by successful attachment and colonization of the bacteria, followed by the establishment of the biofilm in various environments. In this study, we examined the antibacterial activities of in-house prepared aqueous and ethanolic extracts of 10 Atlantic Canada fruits in the context of minimum inhibitory concentration (MIC), minimum bactericidal concentration (MBC), time–kill kinetics, and adhesion inhibition properties against S. pyogenes. Per our findings, MIC and MBC for all the tested extracts ranged from 0.25 to 8 mg/mL and from 4 to 64 mg/mL, respectively. Accordingly, at 1⁄2 × MBC, cranberry and sumac extracts also lowered the attachment of GAS to the uncoated and fibronectin-coated substratum. Particularly, cranberry and sumac aqueous extracts were more effective against the adhesion of S. pyogenes ATCC 19615 to the fibronectin-coated surface than a clinical strain. In conclusion, ethanolic and aqueous extracts of cranberry and sumac could potentially be incorporated into natural health products designed for the amelioration of strep throat, yet a detailed understanding of its mode of action (e.g., biofilm inhibition and eradication) could pave its path to the field of antibacterial natural health product discovery, design, and development.