Chappie James was the first African American four-star, attaining that rank (in the Air Force) in 1975. Colin Powell was a Lieutenant Colonel at the time.