An examination of dinosaur footprints suggests that, about 145 million years ago, the creatures trotted between what are now Africa and Europe.