Concerns about global warming, degradation of fragile ecosystems, and environmental and societal collapse have increased interest for lessons and/or solutions for today's environmental issues. Popular writers have turned to a classic degradation thesis of deforestation and presumed desertification within the Eastern Mediterranean as a cautionary tale of how past societies have committed ecological suicide. However, degradation and/or collapse is far more complex than the thesis permits, and uncritical adoption of such simplified stories encourages continued use of inaccurate assumptions about human–environment interaction. In Cyprus, such a degradation story materialized 150 y ago, and its promoters aimed to impress on readers their responsibility to reverse past environmental mistakes. Both the British Colonial authorities (1878–1960) and the post-Independence Cypriot government used it to justify their environmental policies. Unfortunately, this thesis was formed around several misunderstandings about Cypriot environments and society: (
i
) judgment of degradation without appropriate consideration of the difference between degradation and change; (
ii
) oversimplified representation of ruling powers and those people ruled; and (
iii
) denigration of the shepherd lifestyle and its presumed environmental impact. A multimethod approach using archival and field research offers a more nuanced understanding of the complexity of human–environment interaction, the underappreciated environmental and societal resilience of areas classified as degraded, and the importance of placing events within changing socioeconomic and political contexts. This study of natural resource management and environmental resilience illustrates that the practices that the colonial government viewed as unsustainable likely were sustainable.