In the United States, sexuality and sexual relationships were foundational concepts for understanding women's prisons that generally receded from carceral research as the nation's incarceration rates climbed. This study reevaluates classic themes of sexuality and women's prison informal organization using social network and health data collected in two Pennsylvania women's prison units (n = 118). Sampled women perceived a high prevalence of prison-based sexual relationships and overwhelmingly endorsed the rights of sexual minorities. Additionally, network analyses found that sexual minority women had similar friendships, social status, and self-reported health as their heterosexual peers across both units, suggesting an absence of sexual stigmatization or group segregation processes. However, older, longer-term incarcerated women were more likely than their peers to hold unfavorable views toward prison sex. This was particularly evident in a “good behavior” unit holding many older, long-term residents where overt sexual behaviors could jeopardize the unit's stability and privileges.