Here's how to solve it:
* The trick: The riddle plays on the word "box". It's not talking about a literal box.
* The answer: The horse should be on the outside of the boxcar (a train car used to transport horses).
Let me know if you'd like to try another riddle!