Immigrants, and particularly immigrant men, are often stereotyped as untrustworthy in European societies. However, little research has examined how stereotypes of characteristics other than ethnicity might impact natives’ perceptions of the trustworthiness of immigrants. Here, I test whether facial attractiveness, a trait associated with a variety of positive stereotypes, might modify ethnic biases in trustworthiness perceptions. I vary facial attractiveness and ethnicity using photo and name stimuli presented in a hypothetical “lost wallet” vignette, in which respondents assess the likelihood of the pictured man returning their lost wallet. Results from an German online panel survey indicate that while attractiveness has a modest positive effect on perceived trustworthiness, the value of attractiveness does not differ between ethnic majority German men and men with a Turkish migration background. Rather, the largest differences in the perceived trustworthiness of Turkish-origin men are found between respondents with inclusionary and exclusionary immigration attitudes, with inclusionary respondents reporting that Turkish-origin vignette persons are more trustworthy than ethnic majority German vignette persons. These results suggest that physical attractiveness does not act as a substantial moderator of ethnic biases in trustworthiness perceptions, but that immigration attitudes are highly relevant.