Since the September 11 terrorist attacks, hate crimes against Arabs have increased in the United States. Despite recent increases in anti-Arab attitudes, little psychological research has been conducted to understand this prejudice. Across two studies, we tested a theoretical model of Arab and African-American prejudice. We found the aggression facet of right-wing authoritarianism mediated the relationship between religious fundamentalism (RF) and prejudice toward Arabs and African Americans. Results are interpreted in light of previous research on cognitive rigidity, RF, and prejudice, and implications are made for political leaders conversing about Arab nations and peoples.