The number of migrants to the United States from Africa has grown exponentially since the 1930s. For the first time in America’s history, migrants born in Africa are growing at a faster rate than migrants from any other continent. The composition of African-origin migrants has also changed dramatically: in the mid-twentieth century, the majority were white and came from only three countries; but today, about one-fifth are white, and African-origin migrants hail from across the entire continent. Little is known about the implications of these changes for their labor market outcomes in the United States. Using the 2000–2011 waves of the American Community Survey, we present a picture of enormous heterogeneity in labor market participation, sectoral choice, and hourly earnings of male and female migrants by country of birth, race, age at arrival in the United States, and human capital. For example, controlling a rich set of human capital and demographic characteristics, some migrants—such as those from South Africa/Zimbabwe and Cape Verde, who typically enter on employment visas—earn substantial premiums relative to other African-origin migrants. These premiums are especially large among males who arrived after age 18. In contrast, other migrants—such as those from Sudan/Somalia, who arrived more recently, mostly as refugees—earn substantially less than migrants from other African countries. Understanding the mechanisms generating the heterogeneity in these outcomes—including levels of socioeconomic development, language, culture, and quality of education in countries of origin, as well as selectivity of those who migrate—remain important unresolved research questions.