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