Background The quality of warfarin anticoagulation among Sub-Saharan African patients is suboptimal. This is due to several factors, including a lack of standardized dosing algorithms, difficulty in providing timely international normalized ratio (INR) results, a lack of patient feedback on their experiences with treatment, a lack of education on adherence, and inadequate knowledge and training of health care workers. Low quality of warfarin anticoagulation, expressed as time in therapeutic range (TTR), is associated with higher adverse event rates, including bleeding and thrombosis, and ultimately, increased morbidity and mortality. Processes and interventions that improve this situation are urgently needed. Objective This study aims to evaluate the implementation of the “warfarin bundle,” a package of interventions to improve the quality of anticoagulation and thereby clinical outcomes. The primary outcome for this study is TTR over the initial 3 months of warfarin therapy. Methods Patients aged 18 years or older who are newly initiated on warfarin for venous thromboembolism, atrial fibrillation, or valvular heart disease will be enrolled and followed up for 3 months at clinics in Cape Town, South Africa, and Kampala, Uganda, where the warfarin bundle is implemented. A retrospective review of the clinical records of patients on warfarin treatment before implementation (controls) will be used for comparison. This study uses a mixed methods approach of the implementation of patient- and process-centered activities to improve the quality of anticoagulation. Patient-centered activities include the use of clinical dosing algorithms, adherence support, and root cause analysis, whereas process-centered activities include point-of-care INR testing, staff training, and patient education and training. We will assess the impact of these interventions by comparing the TTR and safety outcomes across the 2 groups, as well as the cost-effectiveness and acceptability of the package. Results We started recruitment in June 2021 and stopped in August 2022, having recruited 167 participants. We obtained ethics approval from the University of Cape Town Faculty of Health Sciences Human Research Ethics Committee, the Provincial Health Research Committees in South Africa, the Joint Clinical Research Centre Institutional Review Board, Kampala, and the University of Liverpool Research Ethics Committee. As of February 2023, data cleaning and formal analysis are underway. We expect to publish the full results by December 2023. Conclusions We anticipate that the “bundle of care,” which includes a clinical algorithm to guide individualized dosing of warfarin, will improve INR control and TTR of patients in Uganda and South Africa. We will use these findings to design a larger, multisite clinical trial across several Sub-Saharan African countries. International Registered Report Identifier (IRRID) DERR1-10.2196/46710