When confronted with information that challenges our beliefs, we must often learn from error in order to successfully navigate the world. Past studies in reinforcement learning and educational psychology have linked prediction error, a measure of surprise, to successful learning from feedback. However, there are substantial individual differences in belief-updating success, and the psychological factors that influence belief updating remain unclear. Here, we identify a novel factor that may predict belief updating: right-wing authoritarianism (RWA), which is characterized by a desire for order, structure, and preservation of social norms. We hypothesized that because people who score high on RWA are motivated to preserve entrenched beliefs, they may often fail to successfully update their beliefs when confronted with new information. Using a novel paradigm, we challenged participants' false beliefs and misconceptions to elicit prediction error. In two studies, we found consistent evidence that high-RWA individuals were less successful at correcting their false beliefs. Relative to low-RWA individuals, high-RWA individuals were less likely to revise beliefs in response to prediction error. We argue that RWA is associated with a relatively closed-minded cognitive style that negatively influences belief updating.