Here is an entertaining TED Talk (video lecture with pictures) that provides an overview of how paleontologists read the stories that rocks tell to decipher the Earth’s history. This paleontologist describes how he used this history to go on and discover a new species of huge dinosaur.