Are Muslims portrayed more negatively than other religious groups? If so, what factors are associated with this negativity? We apply computer-assisted, lexicon-based coding to over 850,000 articles that mention Muslims, Hindus, Jews, or Catholics in 17 national and regional US newspapers over the 20-year period of 1996– 2015 and compare them to a representative baseline of articles. We show that the average tone of articles about Muslims is considerably more negative than both this baseline and compared to articles about the other groups. The negative tone is most strongly associated with stories about extremism and events in foreign settings. However, even controlling for a wide range of factors does not eliminate the negativity in stories mentioning Muslims. We discuss the implications of these findings for media objectivity and for public attitudes and policy preferences with respect to Muslims and other social groups.