Lobster fossils have been found that date back to the Earth’s Cretaceous period millions of years ago which means they co-existed with the dinosaurs.