In the United States, acceptance of sexual minorities (e.g., gay men and lesbians) has increased substantially since the early 1990s. This study examined whether authoritarians' attitudes have been influenced by the societal shift toward greater acceptance of sexual minorities. Using data from the American National Election Studies (ANES) collected between 1992 and 2012, we tested a model in which authoritarianism, endorsement of egalitarian values, and social norms shifting in the direction of tolerance predict individual attitudes toward sexual minorities and LGBT rights issues. Results indicated that (1) there was a subset of authoritarians who endorsed egalitarian values, (2) authoritarians in general became more tolerant (i.e., held less negative attitudes) toward sexual minorities between 1992 and 2012, and (3) “egalitarian authoritarians” held more positive attitudes toward sexual minorities than other authoritarians. The findings contribute to contemporary theory and research on authoritarianism, which is moving from a monolithic view of authoritarianism to one in which culture and core values activate and shape manifestations of authoritarian tendencies.