Once you are at Level 1 Horse Bonding with the new horse you can put your saddle on it by removing your saddle from the old horse and then putting it on the new one. Press LT/L2 when near your main horse and then press the d-pad to remove the saddle. Go to the new horse and then press up on the d-pad to saddle up.