Ammonites, spiral-shelled sea creatures, lived alongside dinosaurs for millions of years and went extinct at the same time.