The rapid growth of international student mobility has attracted much research on the many benefits it offers to students, higher education institutions, and societies in general. However, studies on the costs and potential tribulations caused by mobility are comparatively rare, despite increasing evidence of such costs inherent in the marketization of higher education. Furthermore, the few existing studies are predominantly framed in terms of consumerism and the commodification of education, but they give less attention to mobility in the context of wider social issues. The climate crisis is foremost among such social impacts, with the extensive air travel inherent in global mobility patterns causing significant damage, combined with curricula, pedagogies, and institutional strategy that are either ambivalent or contradictory on the climate crisis. This paper examines international student mobility in European higher education to better understand how the environmental costs of higher education can be conceptualized in policy and practice. It contrasts policies and practices that promote international student mobility in Europe--in which mobility has aspects of what are commonly referred to as "public goods"--with initiatives that promote mobility to Europe, which illustrate a historic and ongoing entanglement between European colonialism, higher education, and climate change. It concludes with reflections on possibilities for greater sustainability in international student mobility in Europe.