The Icelandic horse is one of the most colorful of all horse breeds. They can have more than 100 variations of 40 colors, with the most common colors being red, chestnut, black, and brown.