O cabelo de Lesley Stahl é um estilo bob em camadas com uma franja completa que cai logo acima dos olhos. O cabelo pára na parte inferior do pescoço e é de uma cor loira marcante. O nome do estilo é em homenagem a Lesley Stahl, correspondente do noticiário de televisão.
O penteado também pode incluir mechas loiras. As camadas do cabelo começam logo abaixo das orelhas, o que ajuda os fios a ficarem perto da cabeça. A Sra. Stahl afirmou que usa muito spray de cabelo para manter os fios no lugar. Ela começou a fazer isso quando estava cobrindo a Casa Branca para a CBS. Ela também afirma que o segredo para ter um cabelo atraente é um bom corte.