Brienne destaca por tener unos rasgos anormalmente masculinos: muy alta, musculosa, pecho plano y ancho, pelo pajizo, amplias pecas en la cara, dientes torcidos y una boca amplia de gruesos labios que parecen hinchados.