The effect of physical attractiveness on labor market outcomes has inspired widespread social scientific interest but generated conflicting results, with some studies finding a positive effect and others a negative one. To address these contradictory results, we conceptualize attractiveness as a diffuse status characteristic and emphasize the role of status consistency in matching job applicants to positions of varying prestige. We argue that the effects of attractiveness will depend on consistency with the job seeker’s other status characteristics, such as educational prestige, and fit with the status of the focal job. A résumé audit study in China and a pre-registered survey experiment in the United States support our hypotheses. In both cultural contexts, more attractive applicants with elite educational credentials were favored for higher-status jobs, and less attractive applicants from non-elite universities were favored for lower-status positions. Applicants with either attractive looks or elite educational credentials, but not both, were not favored for either type of job. Our status consistency and fit model helps reconcile the contradictory results of previous research, has implications for the design of audit studies, and illuminates the interplay between physical and non-physical status characteristics in labor markets.