Whenever I get off my horse to go do something then come back after I finish my horse is like a hundred blocks away. One time it took about 10 minutes for me to find it. I don't think horses are supposed to wander that far.