Background: Serious games play a fundamental role in promoting safe sexual behaviors. This medium has great potential for promoting healthy behaviors that prevent potential risk factors, such as sexually transmitted infections, and promote adherence to sexual health treatments, such as antiretroviral therapy. The ubiquity of mobile devices enhances access to such tools, increasing the effectiveness of video games as agents of change. Objective: In this scoping review, we aimed to (1) identify the extent to which pervasive games have been used in the field of sexual health, (2) determine the theories used in the design and evaluation of pervasive games for sexual health, (3) identify the methods used to evaluate pervasive games for sexual health, and (4) explore the reported benefits of using pervasive games for sexual health. Methods: Following the PRISMA-ScR (Preferred Reporting Items for Systematic Reviews and Meta-Analyses extension for Scoping Reviews) methodology, we conducted a comprehensive literature search in the Web of Science, Scopus, IEEE Xplore, and ACM databases for articles published between January 1, 2000, and August 4, 2024. Included articleswere published in English between 2000 and 2024 and involved the design, implementation, or evaluation of a ubiquitous video game focused on promoting safe sexual behaviors, with qualitative and/or quantitative results based on theory-based techniques and ubiquitous technologies. Review articles, conference papers, or books without available data or quantitative or qualitative results were excluded. Results: We screened 521 of 612 articles (85.1%) after removing duplicates. After the title and abstract review, 51 (9.8%) articleswere assessed for eligibility, and 30 (5.8%) articles meeting the criteria were studied and evaluated in depth. The results suggested that the use of pervasive video games has a positive impact on promoting safe sexual behaviors. This is enhanced by the effectiveness of theory-based techniques and the use of mobile technologies as developmental factors that drive the gaming experience. The results indicated that this domain is a growing field that should not be ignored. Conclusions:The literature showed that pervasive video games have been effective in promoting safe sexual behaviors. Substantial growth has been seen in scientific community interest in researching this domain; nevertheless, there is still much to work on. In this context, we advocate for the standardization of design, implementation, and experimentation as essential phases in creating video game experiences. These 3 fundamental aspects are critical in the development of video game-based studies to ensure the reproducibility of experiments.