How do the economic returns to physical attractiveness vary between immigrants and natives? Despite a growing literature on the beauty premium, previous scholarship has not examined whether the size of this premium might vary according to immigrant status, an important axis of social stratification in European societies. We study this question in the German labor market using longitudinal data from a large, randomly drawn nationwide sample that includes interviewer ratings of respondents’ physical attractiveness. Results from a multiverse analysis provide strong evidence of a beauty premium for native German men and women. However, we find mixed results for ethnic minority groups. These results highlight how perceived physical attractiveness is linked to labor market stratification.