Within the United States, individuals experiencing incarceration are at higher risk for HIV acquisition compared to the general population, yet may face additional difficulty engaging in HIV prevention clinical services. HIV pre-exposure prophylaxis (PrEP) is an effective approach to preventing HIV transmission, and the Centers for Disease Control (CDC) recommends that PrEP be offered in carceral settings, particularly during the vulnerable community re-entry period. However, there have been few efforts to scale PrEP in this setting. Based on our experience implementing PrEP in Rhode Island's state carceral system, we have identified potential approaches to overcoming barriers to PrEP use in this unique practice environment by utilizing the implementation research logic model (IRLM). We then evaluated specific implementation determinants and barriers as well as strategies used to overcome those barriers to effectively scale PrEP in this setting. We developed a "toolkit," or 14-step guide, for others in the field to use for implementing PrEP in carceral settings including the development and use of clinical protocols as well as community linkage strategies. Our experiences with barriers in the carceral setting, identifying and leveraging implementation strategies, allowed us to develop a "toolkit" to guide other PrEP implementation projects in carceral settings. We encourage others to scale-out our work to other carceral settings to better reach and engage a group of individuals both at elevated risk for HIV and currently underserved by HIV prevention strategies, including PrEP.