Local Oldest pterodactyl fossil discovered in Utah desert August 13, 2018August 22, 2018 Utah Channel 3 After discovering the pterodactyl’s fossilized remains in northeastern Utah, scientists suggest the creature was the first flying vertebrate on Earth.