Background: The sustainable development goals (SDG) aim at satisfying three-fourths of family planning needs through modern contraceptive methods by 2030. However, the traditional methods (TM) of family planning use are on the rise, along with modern contraception in Uttar Pradesh (UP), the most populous Indian state. This study attempts to explore the dynamics of rising TM use in the state. Methods: We used a state representative cross-sectional survey conducted among 12,200 Currently Married Women (CMW) aged 15–49 years during December 2020–February 2021 in UP. Using a multistage sampling technique, 508 primary sampling units (PSU) were selected. These PSU were ASHA areas in rural settings and Census Enumeration Blocks in urban settings. About 27 households from each PSU were randomly selected. All the eligible women within the selected households were interviewed. The survey also included the nearest public health facilities to understand the availability of family planning methods. Univariate and bivariate analyses were conducted. Appropriate sampling weights were applied. Results: Overall, 33.9% of CMW were using any modern methods and 23.7% any TM (Rhythm and withdrawal) at the time of survey. The results show that while the modern method use has increased by 2.2 percentage points, the TM use increased by 9.9 percentage points compared to NFHS-4 (2015–16). The use of TM was almost same across women of different socio-demographic characteristics. Of 2921 current TM users, 80.7% started with TM and 78.3% expressed to continue with the same in future. No side effects (56.9%), easy to use (41.7%) and no cost incurred (38.0%) were the main reasons for the continuation of TM. TM use increased despite a significant increase (66.1 to 81.3%) in the availability of modern reversible methods and consistent availability of limiting methods (84.0%) in the nearest public health facilities. Conclusion: Initial contraceptive method was found to have significant implications for current contraceptive method choice and future preferences. Program should reach young and zero-parity women with modern method choices by leveraging front-line workers in rural UP. Community and facility platforms can also be engaged in providing modern method choices to women of other parities to increase modern contraceptive use further to achieve the SDG goals. Plain language summary: In Uttar Pradesh, the use of traditional methods of contraception is on the rise, observed similarly in many other Indian states in recent times. The emphasis on modern contraceptive methods and the rise and high prevalence of traditional method use in the state call for a systematic assessment to understand the dynamics such as patterns, prevalence and reasons for traditional method use for better family planning programming. Using a state representative cross-sectional survey data from Uttar Pradesh, we attempted to understand the dynamics of increasing traditional methods use. We found no significant variations in use of traditional methods by their socio-demographic characteristics. Not only that, most current traditional method users reported that their first method was a traditional method and an overwhelming proportion of women (4/5 traditional methods users) expressed to continue with the same method in future. Also the findings reveal that more than half of the traditional method users used the method consistently over the three-years calendar period. Among those who had unmet need at the time of survey, a considerable proportion of them intend to use traditional methods in future. This emphasized the importance of initial contraceptive method choice on current contraceptive use and future preference. Traditional methods use increased in the state despite a significant increase (66.1 to 81.3% during 2018 to 2021) in availability of modern reversible methods and consistent availability of limiting method (84.0%) in public health facilities.