Les cheveux de Lesley Stahl sont un style bob superposé avec une frange pleine qui tombe juste au-dessus des yeux. Les cheveux s'arrêtent au bas du cou et sont d'une couleur blonde frappante. Le style porte le nom de Lesley Stahl, correspondante de presse télévisée.
La coiffure peut également comporter des mèches blondes. Les couches de cheveux commencent juste en dessous des oreilles, ce qui aide les mèches à rester près de la tête. Mme Stahl a déclaré qu'elle utilisait beaucoup de laque pour maintenir ses mèches en place. Elle a commencé à faire cela lorsqu'elle couvrait la Maison Blanche pour CBS. Elle déclare également que la clé pour avoir de beaux cheveux est une bonne coupe de cheveux.