The dinosaurs first appear in the episode "The Dinosaur Problem". When Peg and Cat get lost riding dinosaurs through a prehistoric forest in Australia, they use a diagram to find their way to safety before the Baby T-Rex catches up to them.
The dinosaurs include a Stegosaurus, Triceratops, and an Apatosaurus.