The COVID-19 pandemic has likely affected the already high unmet need for family planning in low- and middle-income countries. This qualitative study used Andersen’s Behavioral Model of Health Service Use as a theoretical framework to explore the possible ways in which the COVID-19 pandemic, including the impact of a 3-month government mandated lockdown, might affect family planning outcomes in rural Uganda. A secondary aim was to elicit recommendations to improve family planning service delivery in the context of COVID-19.