Icelandic horses are a small but sturdy breed of horse that originated in Iceland. They are known for their long lifespan, hardiness, and ability to perform two extra gaits besides the usual walk, trot, and canter gallop. These are the tölt, a smooth and fast four-beat gait, and the flying pace, a very fast two-beat lateral gait. Icelandic horses come in many colors and patterns, and have a thick coat that protects them from the cold