It´s "красного" because it´s genitive case, same goes for the question "какого цвета". The case is dictated by the type of relationship the words have when they are used together (согласование, управление, примыкание), which, in this particular situation, is управление and takes genitive case for this combination of words.