April 26, 2017 0537 GMT
Scientists said the new species is a member of the group that gave rise to crocodiles and dinosaurs, according to bbc.com.
The reptile lived at a time when the Earth was recovering from a mass extinction that wiped out most animals.
The discovery may shed light on how the group of animals evolved and spread.
About 252 million years ago, a mass extinction devastated life on land and in the oceans. Some 90 percent of species disappeared.
At the time, the Earth was very different from today, with continents grouped into the supercontinent, Pangaea.
Researchers led by Eudald Mujal of Universitat Autònoma de Barcelona, Spain, examined fossilized footprints from about 247 to 248 million years ago found in the Pyrenees mountains in Catalonia.
They found most tracks were made by the ancestors of crocodiles and dinosaurs, a group known as archosauromorphs.
Most footprints were small, about half a meter in length, although a few were longer than three meters.
Among them was a new footprint that is thought to be a new species of reptile, Prorotodactylus mesaxonichnus.
The makers of the footprints could belong to the Euparkeria, a group of dinosaur relatives known from the same time period in Poland, Russia, China and South Africa.
Co-researcher Josep Fortuny of the Institut Català de Paleontologia Miquel Crusafont said the footprints suggest the animals, measuring around half a meter, used all four limbs to walk and often also left marks with their tails.
He said, "Some footprints point to the possibility of bipedal locomotion in specific moments with the aim of moving faster.”
The researchers think archosauromorphs dominated the river beds of the ancient Pyrenees.
The group may have been key to the recovery of ecosystems after the extinction, going on to spread across the supercontinent.
Eudald Mujal said, "These tracks represent the first evidence of the vertebrate recovery of the End-Permian extinction.”
He said the search was underway for fossilized bones of the animals that made the tracks.