Water, sanitation, and hygiene (WASH) practices emerged as a critical component to controlling and preventing the spread of the COVID-19 pandemic. We conducted 131 semi-structured phone interviews with households in rural Odisha, India to understand behavior changes made in WASH practices as a result of the pandemic and challenges that would prevent best practices. Interviews were conducted from May-July 2020 with 73 heads of household, 37 caregivers of children less than five years old, and 21 members of village water and sanitation committees in villages with community-level piped water and high levels of latrine ownership. The majority of respondents (86%, N=104) reported a change in their handwashing practice due to COVID-19 or the related government lockdown, typically describing an increase in handwashing frequency, more thorough washing method, and/or use of soap. These improved handwashing practices remained in place a few months after the pandemic began and were often described as a new consistent practice after additional daily actions (such as returning home), suggesting new habit formation. Few participants (13%) reported barriers to handwashing. Some respondents also detailed improvements in other WASH behaviors including village-level cleaning of water tanks and/or treatment of piped water (48% of villages), household water treatment and storage (17% of respondents), and household cleaning (41% of respondents). However, there was minimal change in latrine use and child feces management practices as a result of the pandemic. We provide detailed thematic summaries of qualitative responses to allow for richer insights into these WASH behavior changes, or lack thereof, during the pandemic. The results also highlight the importance of ensuring communities have adequate WASH infrastructure to enable the practice of safe behaviors and strengthen resilience during a large-scale health crisis.