I capelli di Lesley Stahl sono uno stile bob a strati con un botto che cade proprio sopra gli occhi. I capelli si fermano nella parte inferiore del collo ed è di un sorprendente colore biondo. Lo stile prende il nome da Lesley Stahl, corrispondente per la televisione.
L'acconciatura può anche includere riflessi biondi. Gli strati dei capelli iniziano appena sotto le orecchie, il che aiuta i fili a rimanere vicino alla testa. La signora Stahl ha dichiarato che usa un sacco di lacca per capelli per mantenere i suoi fili in posizione. Ha iniziato a fare questo quando stava coprendo la Casa Bianca per la CBS. Dichiara inoltre che la chiave per avere dei bellissimi capelli è un buon taglio di capelli.