To exchange a mount, you must visit a paddock (either a private guild paddock that you have access to or a public paddock in Bonta or Brakmar). If you move your mount to the shed or to the breeding paddock, it will retrieve the mount. From there, you can move it back to your inventory.
