Исследователи выдвигают разные версии. Первая -по цветам на поле рулеточного стола. Этой версии придерживались пушкинисты, проводя параллели с "Пиковой дамой" - красная и черная масть. Те же, кто глубого исследовали творчество Стендаля, не соглашаются с ней, утверждая, что в романе нет темы азартной игры. Ю.Лотман, в частности, считает, что это красный - это цвет мундира, а черный - священнического одеяния. Это два пути, которые стояли перед Жюльеном Сорелем. Однако в те времена мундиры были не красными, а голубыми, а одеяния священников - пурпурными. К тому же у Стендаля в названии эти цвета стоят в женском роде. Так что однозначного ответа нет, есть мнения.