I argue that the most popular versions of naturalism imply nominalism in philosophy of mathematics. In particular, there is a conflict in Quine's philosophy between naturalism and realism in mathematics. The argument starts from a consequence of naturalism on the nature of human cognitive subjects, physicalism about cognitive subjects, and concludes that this implies a version of nominalism, which I will carefully characterize. The indispensability of classical mathematics for the sciences and semantic/confirmation holism does not affect the argument. The disquotational theory of reference and truth is discussed but rejected. This argument differs from the Benacerrafian arguments against realism, because it does not rely on any specifi...