Mary Leakey's discovery of footprints at Laetoli in Tanzania indicated that early hominids, such as Australopithecus afarensis, walked bipedally as early as 3.6 million years ago. This finding provided valuable insights into the evolution of hominids and their ability to walk upright.