Routine sexually transmitted infection testing in heterosexual women typically targets the cervical site, yet pharyngeal and rectal infections with Neisseria gonorrhoeae and Chlamydia trachomatis may be missed by cervical-only strategies. This retrospective laboratory-based research analysed three-site nucleic acid amplification test (NAAT) results from 1,847 heterosexual women attending an STI clinic in Tarragona, Spain, between January 2019 and June 2023. Cervical, pharyngeal, and rectal swabs were collected from all attendees as part of routine practice. Overall positivity for any pathogen at any site was 14.8% (274 of 1,847). Cervical testing alone detected 228 infections (83.2% of all positives). Pharyngeal testing identified an additional 24 infections (incremental yield 4.8% for C. trachomatis, 2.1% for N. gonorrhoeae) not detected cervically. Rectal testing identified a further 22 infections (incremental yield 3.2% for C. trachomatis, 1.7% for N. gonorrhoeae). In total, 46 infections (16.8% of all positives) would have been missed by cervical-only testing. Pharyngeal and rectal infections were more common among women reporting receptive oral sex with three or more partners (adjusted OR 2.14, 95% CI 1.22-3.76, p = 0.008) and receptive anal sex (adjusted OR 3.87, 95% CI 1.94-7.72, p < 0.001). Concordance between cervical and extragenital sites was low (kappa 0.34). These findings support the adoption of multi-site NAAT testing in heterosexual women attending STI clinics, particularly among those reporting oral or anal sexual practices.