Jim Henson's Animal Show
Bighorn Sheep / Red Deer
S1 E24:
Stinky and Jake welcome a Bighorn Sheep and a Red Deer to the show. Both of these animals have horns or antlers.