Native Americans transformed from pedestrian societies to horse-centered cultures in just one generation—perhaps the fastest major cultural adaptation in human history.