Abstract Introduction In Mexico, there are considerable health system delays in the diagnosis and treatment initiation of women with breast cancer. Alerta Rosa is a navigation program in Nuevo Leon that aims to reduce barriers that impede the timely management of these patients. Patients and Methods Since December 2017, women who registered to receive medical evaluations by Alerta Rosa were stratified based on their clinical characteristics into three priority groups (“Red,” “Yellow,” and “Green”). According to the category assigned, patients were scheduled imaging studies and medical appointments with breast specialists on a preferential basis. Results Up until December 2019, 561 patients were scheduled for medical evaluations. Of them, 59% were classified as “Red,” 25% “Yellow,” and 16% “Green” priority. The median time from stratification to first medical evaluation was 4, 6, and 7 days, respectively (p = .003). Excluding those who had a prior breast cancer diagnosis, 21 patients were diagnosed by Alerta Rosa, with the initial “Red” priority classification demonstrating a sensitivity of 95% (95% confidence interval [CI], 75.1%–99.9%) and specificity of 42% (95% CI, 37.1%–47.1%) for breast cancer. The median time elapsed from initial patient contact to diagnosis and treatment initiation was 16 days and 39 days, respectively. The majority (72%) of patients were diagnosed at an early stage (0–II). Conclusion This patient prioritization system adequately identified women with different probabilities of having breast cancer. Efforts to replicate similar triage systems in resource-constrained settings where screening programs are ineffective could prove to be beneficial in reducing diagnostic intervals and achieving early-stage diagnoses. Implications for Practice Low- and middle-income countries such as Mexico currently lack the infrastructure to achieve effective breast cancer screening and guarantee prompt access to health care when required. To reduce the disease burden in such settings, strategies targeting early detection are urgently needed. Patient navigation programs aid in the reduction of health system intervals and optimize the use of available resources. This article presents the introduction of a triage system based on initial patient concern. Appointment prioritization proved to be successful at reducing health system intervals and achieving early-stage diagnoses by overcoming barriers that impede early access to quality medical care.