Midnight Steed

The Gaited Horse is a mount in. It can be bought at a stable.