В книгите Червената жена - Лейди Мелисандра е описана като изключително красива жена със сърцевидно лице, безупречна бледа кожа, коси с цвят на мед и обезпокоително червени очи.
Жрицата на Бог Р'хлор е стройна, грациозна и по-висока дори от повечето рицари. Мелисандра има дълбок глас, който звучи като нежна мелодия и може "да накара слушателя да си представи анасон, индийско орехче и карамфил", докато я слуша. Както е обичаят на червените свещеници, Мелисандра винаги се облича в дълга, аленочервена тъкан с цвят на ярък огън или прясно пролята кръв. Жрицата никога не сваля своето златно с рубин, което прилепва плътно около врата ѝ.