Sexually transmitted blood-borne infections (STBBIs) are a group of infectious diseases that spread through sexual contact or blood-to-blood contact. STBBIs are of international concern due to their severe impact on quality of life and morbidity. Surveillance strategies are imperfect, in part due to the frequency of asymptomatic infection. Wastewater-based testing (WBT), the analysis of sewage influent for a pathogen, is one possible solution to supplement current clinical surveillance approaches. WBT has proven to be an effective strategy for monitoring the spread of other pathogens, including SARS-CoV-2 and its variants by allowing for the community-level detection of the infection markers and can act as an early indicator of transmission that precedes clinical indicators. In this work, detectability in wastewater was investigated for six pathogens: Neisseria gonorrhoeae, Chlamydia trachomatis, Hepatitis B Virus (HBV), Hepatitis C Virus (HCV), Human papillomavirus (HPV) types 16 and 18, and Human Immunodeficiency virus (HIV). Neither HIV nor HCV were detected in this study in any Canadian wastewater samples. N. gonorrhoeae, C. trachomatis, HBV, and HPV-16/18 were detected in the solids fraction of wastewater. The methodology was optimized by evaluating multiple extraction kits and input volumes, resulting in a final protocol utilizing 100 mL of wastewater influent extracted with the MagAttract PowerMicrobbiome DNA/RNA Kit. This protocol was employed to survey nine to eleven Canadian correctional facilities and one urban wastewater treatment plant over two six-week testing periods for N. gonorrhoeae, C. trachomatis, HPV-16/18, and HBV. Methods were also developed to evaluate circulating HPV genotypes using Illumina high-throughput sequencing technology. Using direct-to-sequencing primers conjugated to the GP5+/GP6+ primers, two urban wastewater treatment plants, two town sites, and three correctional facilities were surveyed. Ultimately, we detected 26 distinct HPV types, all belonging to the alpha-papillomavirus genus. This included high- and low-risk types, types of unknown risk, and cutaneous and mucosal types. Ultimately, the ability to detect STBBIs in wastewater can strengthen existing public health surveillance systems and allows for targeted allocation of outreach and resources to affected communities.