Sexually transmitted diseases (STDs) are a major global health issue. Approximately 250 million new cases of STDs occur each year globally. Currently, only three STDs (human papillomavirus (HPV), hepatitis A, and hepatitis B) are preventable by vaccines. Vaccines for other STDs, including gonorrhea, chlamydia, and syphilis, await successful development. Currently, all of these STDs are treated with antibiotics. However, the efficacy of antibiotics is facing growing challenge due to the emergence of bacterial resistance. Therefore, alternative therapeutic approaches, including the development of vaccines against these STDs, should be explored to tackle this important global public health issue. Mass vaccination could be more efficient in reducing the spread of these highly contagious diseases. Bacterial outer membrane vesicle (OMV) is a potential antigen used to prevent STDs. OMVs are released spontaneously during growth by many Gram-negative bacteria. They present a wide range of surface antigens in native conformation that possess interesting properties such as immunogenicity, adjuvant potential, and the ability to be taken up by immune cells, all of which make them an attractive target for application as vaccines against pathogenic bacteria. The major challenge associated with the use of OMVs is its fragile structure and stability. However, a particulate form of the vaccine could be a suitable delivery system that can protect the antigen from degradation by a harsh acidic or enzymatic environment. The particulate form of the vaccine can also act as an adjuvant by itself. This review will highlight some practical methods for formulating microparticulate OMV-based vaccines for STDs.