Интересными и своеобразными являются образы мадам де Реналь и Матильды де ла Моль. В морально-психологическом плане романа они выступают этими полюсами, между которыми промелькнуло короткую жизнь Жюльена Сореля. Именно любовь к этим двум женщин отражает различные грани характера героя. Объединяет эти непохожие между собой «романы» лишь то, что оба они начинались как тактический ход со стороны Жульена, а со временем превращались в настоящую пылкую страсть, от которой «у него вылетал из головы весь. .. честолюбивый бред, и он становился просто самим собой». В создании женских образов автор применил изложенную ранее в специальном трактате теорию любви, его видов и «кристаллизации» в разные эпохи и в разных социальных средах.
Мадам де Реналь — молодая женщина с провинциальной аристократии, искренняя и непосредственная, с врожденным чувством отвращения ко всему низменного и пошлого, способна на глубокое и самоотверженное чувство. Разочаровавшись в мужчине, она отказалась от личного счастья и посвятила свою жизнь детям и Богу. Однако встреча с Жюльеном пробудила в ней «любовь-страсть, высокую и благородную форму любви, доступную только тем, кому чужды корысть и честолюбие, лицемерие и эгоизм». Это чувство приносит героини не только счастье, но и тяжелые душевные муки, и даже после того, как любимый чуть не лишил ее жизни, женщина пытается стать ему опорой и отрадой в страшные дни ожидания приговора. Когда Жюльена не стало, «она делала попыток покончить с собой, но через три дня после казни умерла, обняв своих детей» — этими словами заканчивается роман.
Матильда де ла Моль принадлежит к верхушке столичной аристократии и, что не менее важно, к эпохе романтизма, пик которой во Франции приходится на 20-30-е годы XIX в. Можно сказать, что она олицетворяет романтический индивидуализм и романтические фантастические представления в специфическом женско-аристократическом контексте. Внимание Матильды, попирающей бесхарактерных молодых аристократов, привлекает простолюдин Сорель. Ее чувства к Жульена, что начинается как «чувство от головы» и питается преимущественно честолюбием и тщеславием, впоследствии существенно не меняется — она горда тем, что, решившись на связь и брак с сыном крестьянина, сделала то, на что не способна ни одна женщина из ее среды.
Когда Сорель попадает в тюрьму, Матильда начинает яростную борьбу за его спасение, но «среди всех тяжелых волнений и страхов за жизнь любимого, которого она не собиралась пережить, Жюльен угадывал в ней постоянную потребность поразить мир своей необыкновенной любовью, величием своих действий «. Он чувствовал, что» родовитая душа Матильды постоянно нуждалась аудитории, зрителей «. И после казни любимого Матильда действует в своем стиле: следуя королеву Маргариту Наваррскую, которая собственноручно похоронила отрубленную голову своего любовника Бонифация де ла Моля, Она собирается похоронить голову Жюльена на вершине горы в его родном крае.
По мере того как честолюбие в душе Жюльена угасало, он удалялся от Матильды и возвращался к мадам де Реналь, любовь к ней возрождалась и снова заполняла его. Герой признается себе, что никогда не чувствовал себя таким счастливым, как во время свиданий с этой женщиной в тюрьме в последние недели своей жизни.