Odin's horse is named Sleipnir, a remarkable eight-legged steed capable of traversing various realms.