Mysterious creatures with bird-like feet roamed around southern Africa more than 210 million years ago, according to new research—roughly 60 million years before the earliest known bird ancestors.