Arguments for tolerance, and criticisms of it, regularly produce paradoxes and other kinds of conceptual difficulty. We seek to show that these paradoxes are unnecessary, and that they arise from misconceptions of what a theory of tolerance is required to justify. Imagined as a “virtue,” tolerance is simply confused with other concepts; understood in the framework of a theory of “rights,” the element of choice essential to the concept is wholly neglected; explaining the concept in terms of some theory of fallibilism leads to a confusion of pragmatic with cognitive standards. Moreover, such mistaken approaches often arise from an equation of tolerance with liberalism or pluralism: the authors maintain, however, that justifications of tolerance do not rest on a commitment to any political theory or ideology, but imply only a recognition of the political situation itself.