Грамматический словарь Зализняка (склонения слова):
1. гнедой, гнедая, гнедое, гнедые, гнедого, гнедой, гнедого, гнедых, гнедому, гнедой, гнедому, гнедым, гнедой, гнедую, гнедое, гнедые, гнедого, гнедую, гнедое, гнедых, гнедым, гнедой, гнедою, гнедым, гнедыми, гнедом, гнедой, гнедом, гнедых, гнеда, гнедо, гнеды, гнедее, погнедее, гнедей, погнедей 2. гнедой, гнедые, гнедого, гнедых, гнедому, гнедым, гнедого, гнедых, гнедым, гнедыми, гнедом, гнедых
гнедо́й
-ая, -ое.
1.
Красновато-рыжий с черным хвостом и гривой (о масти лошади).
Гнедой жеребенок.
2. в знач. сущ. гнедой, -ого, м.
Лошадь такой масти.
ГНЕДОЙ, ая, ое. О масти лошадей: красновато-рыжий (обычно с чёрным хвостом и гривой).
гнедо́й
ГНЕДОЙ -ая, -ое. Красновато-рыжий с чёрным хвостом и гривой (о масти лошади). Г. жеребёнок. Г. конь.
◁ Гнедой, -ого; м. Лошадь такой масти. Запрячь гнедого.
ГНЕД’ОЙ, гнедая, гнедое. Красновато-рыжей масти (о лошадях). Гнедая лошадь.
Общеславянское слово, образованное, вероятно, от той же основы, что и гнить. В этом случае значение, видимо, связано с цветом гнили.