Strictly speaking, the plural of "red" is "reds". However because red is adjective, it's usually recommended that you change the noun to a verb instead. For instance, instead of
She looked at 10 different reds but still couldn't find the exact shade she wanted;
consider
She looked at 10 different shades of red but still couldn't find the exact shade she wanted.