A new horse magic item was added. The non magical horses that have the transformation potion will get a horn, wings (or both).
The game will pick randomly what a horse gets (there are equal chances for any of the three options) and the process is irreversible.
The magic mutation will NOT be passed to the foals of the horses that have it. This means that you should not expect an arabian foal with wings.