Ediacaran trace fossils provide key paleontological evidence for the evolution of early animals and their behaviors. Thus far, however, this fossil record has been limited to simple surface trails and relatively shallow burrows. We report possible trackways, preserved in association with burrows, from the terminal Ediacaran Shibantan Member (ca. 551 to ca. 541 million years ago) in the Yangtze Gorges area of South China. These trace fossils represent the earliest known trackways. They consist of two rows of imprints arranged in poorly organized series or repeated groups. These trackways may have been produced by bilaterian animals with paired appendages, although the phylum-level phylogenetic affinity of the trace makers remains unknown. It is possible that the trackways and associated burrows were produced by the same trace maker, indicating a complex behavior involving both walking and burrowing. Together, these trackways and burrows mark the arrival of a new era characterized by an increasing geobiological footprint of bilaterian animals.