Critical transitions and self-organization are crucial concepts to understand the dynamics and adaptation of complex ecosystems. I will present a history on the critical transitions concept and its application to a variety of systems. I will link this to self-organization and show how this is related to early warning indicators for critical transitions. Some of the evidence for early warning indicators will be reviewed. I will scale up from ecosystem to global scales and argue that complex systems are more adaptive than previously thought.