Maternal mortality comprises about 10% of all deaths among women of reproductive age (15–49 years). More than 90% of such deaths occur in low- and middle-income countries (LMIC). In this study, we aimed to document lessons learnt and best practices toward sustainability of the m-mama program for reducing maternal and newborn mortality in Tanzania. We conducted a qualitative study from February to March 2022 in Kahama and Kishapu district councils of Shinyanga region. A total of 20 Key Informant Interviews (KII) and four Focused Group Discussions (FGDs) were conducted among key stakeholders. The participants included implementing partners and beneficiaries, Community Care groups (CCGs) facilitators, health facility staff, drivers and dispatchers. We gathered data on their experience with the program, services offered, and recommendations to improve program sustainability. We based the discussion of our findings on the integrated sustainability framework (ISF). Thematic analysis was conducted to summarize the results. To ensure the sustainability of the program, these were recommended. First, active involvement of the government to complement community efforts, through the provision and maintenance of resources including a timely and inclusive budget, dedicated staff, infrastructure development and maintenance. Secondly, support from different stakeholders through a well-coordinated partnership with the government and local facilities. Third, continued capacity building for implementers, health care workers (HCWs) and community health workers (CHWs) and community awareness to increase program trust and services utilization. Dissemination and sharing of evidence and lesson learnt from successful program activities and close monitoring of implemented activities is necessary to ensure smooth, well-coordinated delivery of proposed strategies. Considering the temporality of the external funding, for successful implementation of the program, we propose a package of three key actions; first, strengthening government ownership and engagement at an earlier stage, secondly, promoting community awareness and commitment and lastly, maintaining a well-coordinated multi-stakeholder’ involvement during program implementation.