Veteran homelessness is a public health crisis, especially among the disproportionate number of minority veterans in the homeless veteran population. African American homeless veterans in particular face unique challenges accessing appropriate health care services to meet their medical needs. Their needs are often underrepresented in the literature on veteran homelessness. Drawing together over 80 studies and government reports from the last two decades, this review provides a timely synopsis of homeless veterans’ health care access, with a particular focus on the barriers faced by African American veterans. This review employs Penchansky and Thomas’ Access Model to frame health access barriers faced by homeless veterans, dialing in on what is known about the experience of African American veterans, within the five dimensions of access: Availability, Accessibility, Accommodation, Affordability, and Acceptability. Actionable guidance and targeted interventions to address health access barriers for all veterans are delineated with a focus on the need to gather further data for African American homeless veterans and to consider tailoring interventions for this important and underserved group.