Between the time when early modern humans emerged in Africa and when they spread around the globe, they developed complex behaviors that enabled them—and us—to adapt and thrive in new environments.