Once you obtain the lasso, find any herd of wild horses. Lasso and break one. After the new horse is broken in, return to a hitching post and hitch the horse. Then, return to your bunk and save the game. The horse is now yours and will come to you when you whistle for it.