Yes, you can remove the saddle from a horse once it's equipped. Simply right-click on the horse and the saddle will be removed, allowing you to use it on another horse or store it.