Newly discovered dinosaur tracks, the first ever reported from the Arabian Peninsula, indicate that a part of the now-arid region was teeming with dinosaurs about 150 million years ago.

The first set of fossilized footfalls was discovered about 50 kilometers north of Sana’a, Yemen, in 2003, says Nancy Stevens, a vertebrate paleontologist at OhioUniversity in Athens, Ohio.