In spite of the growing attention to climate-induced migration, a coherent understanding of the matter is lacking—as any articulated governance strategy. Although such an impasse relates to the unprecedented socioecological processes involved, we argue that many of the challenges posed by climate-induced migration are not unique in the history of global environmental governance. Proceeding from this, we compare climate migration with the issue of desertification. Drawing upon the concept of environmental myth developed in Political Ecology, we identify common themes such as scientism, vagueness, and ambiguities in the definitions, and a tendency to envision one-fits-all solutions that overlook the multiscalar phenomena involved. We discuss how these traits have contributed to the failure of the desertification regime. Consequently, we propose that climate migration debates should move beyond such deficiencies, to avoid the consolidation of policy responses reproducing the same problems that have characterized the regime on desertification.