The conception of how the immune system is organized has been significantly challenged over the last years. It became evident that not all lymphocytes are mobile and recirculate through secondary lymphoid organs. Instead, subsets of immune cells continuously reside in tissues until being reactivated, e.g., by a recurring pathogen or other stimuli. Consequently, the concept of tissue-resident immunity has emerged, and substantial evidence is now available to support its pivotal function in maintaining tissue homeostasis, sensing challenges and providing antimicrobial protection. Surprisingly, insights on tissue-resident immunity in the barrier tissues of the female reproductive tract are sparse and only slowly emerging. The need for protection from vaginal and amniotic infections, the uniqueness of periodic tissue shedding and renewal of the endometrial barrier tissue, and the demand for a tailored decidual immune adaptation during pregnancy highlight that tissue-resident immunity may play a crucial role in distinct compartments of the female reproductive tract. This review accentuates the characteristics of tissue-resident immune cells in the vagina, endometrium, and the decidua during pregnancy and discusses their functional role in modulating the risk for infertility, pregnancy complications, infections, or cancer. We here also review data published to date on tissue-resident immunity in the male reproductive organs, which is still a largely uncharted territory.