Das Haar von Lesley Stahl ist ein geschichteter Bob-Stil mit einem vollen Pony, der direkt über die Augen fällt. Das Haar endet am unteren Ende des Halses und ist auffallend blond. Der Stil ist nach Lesley Stahl, einer Fernsehkorrespondentin, benannt.
Die Frisur kann auch blonde Highlights enthalten. Die Haarschichten beginnen direkt unter den Ohren, wodurch die Strähnen dicht am Kopf bleiben. Frau Stahl hat angegeben, dass sie viel Haarspray verwendet, um ihre Strähnen an Ort und Stelle zu halten. Sie begann damit, als sie für CBS über das Weiße Haus berichtete. Sie sagt auch, dass der Schlüssel zu gut aussehendem Haar ein guter Haarschnitt ist.