Poor access to toilets has significant impacts on hygiene, health, safety, and well-being. Women in resource-poor areas may not use public toilets because of concerns about personal safety and the disapproval of others. This study examines social beliefs about women’s use of public toilets in India, using data from 5,052 households in rural, semi-urban, and urban slum areas of Bihar and Tamil Nadu in 2018. We asked respondents about their beliefs regarding the prevalence of young women aged 16 to 30 years using public toilets alone and whether this behavior was approved of in their community. We also asked about their personal beliefs on this issue. We used hypothetical vignettes to assess perceptions of a young woman’s behavior in different settings regarding public toilet usage by women. Our results show that people who believe many women in their community use public toilets alone and approve of it are more likely to have positive beliefs about this behavior. The experimental vignettes suggest a potential causal link between the prevalence and approval of public toilet usage among young women and their likelihood of using it. These findings are consistent across Bihar and Tamil Nadu and the three administrative regions, indicating that interventions aimed at changing social expectations about women’s use of public toilets should focus on highlighting community members’ usage and approval. Efforts to encourage woman’s access to public toilets and services should target shifting beliefs about public toilet usage among women without disapproval from others.