Jim Henson's Animal Show with Stinky and Jake (1994) : The Bighorn Sheep and the Red Deer

This is one of those horns and antlers episodes which the bighorn sheep has horns while the red deer has antlers.