Question: what's the horse called in toy story
Answer: She first appeared in Toy Story 2 along with Bullseye ( her horse ) and Stinky Pete .