A former United States government senior policy advisor recommended that each university ought to formulate an Africa strategy within its long-term strategic objectives. This study explored the potential for historically black colleges and universities (HBCUs) to further engage with Africa as a sustainability strategy, with an eye toward sustaining their missions and enhancing their global impact. The study utilized AutoHBCUology™, a multi-phase originally constructed mixed methodological design. The findings shed light on the multifaceted landscape of sustainability pathways and leadership commitment to internationalization with Africa among senior-level leaders at HBCUs. The emphasis on institutional leadership, stability, connectivity, and repositioning as pathways to sustainability underscores the multifaceted approach required to ensure the long-term viability of HBCUs in an ever-evolving educational landscape. The specific examination of leadership commitment to internationalization with Africa reveals a strong inclination toward professional high-level engagement, particularly through conferences and discussions with African Ministries of Education and institutions. However, fiscal resource allocation for internationalization with Africa may not be a high priority compared to other considerations. Nevertheless, the commitment to student-related activities, such as encouraging faculty, staff, and students to engage in educational exchanges, signifies a proactive stance toward fostering international experiences with Africa. Despite constraints, targeted Africa engagement may promote HBCU sustainability. Overall, this study aimed to initiate critical dialogue on typically unexplored sustainability dimensions for HBCUs in partnership with African nations.