Does immigration reduce natives' support for the welfare state? Evidence from the European Social Survey (2002/2003) suggests a more qualified relation. For Europe as a whole, there is only weak evidence of a negative association between the perceived presence of immigrants and natives' support for the welfare state. However, this weak average relationship masks considerable heterogeneity across countries. We distinguish two channels through which immigration could affect natives' support for the welfare state: a pure dislike of immigrants and concerns about the economic consequences of immigration. We find that natives who hold "both" negative views react much more negatively to a given perceived share of immigrants than natives who hold neither view. However, there is no clear pattern concerning the relative importance of the two channels. Finally, we find that natives who hold either of these negative views of immigrants tend to be less supportive of the welfare state independently of the perceived "presence" of immigrants.