Under ”The Red Lipstick Murder” – fallet i spelet undersökte Phelps och hans nya partner, Rusty Galloway, mordet på en kvinna som heter Celine Henry, som inträffade i ett område som heter morerna. Kvinnans kropp hittades naken, stympad och svårt slagen, med ett meddelande som hänvisar till den mystiska ”BD” skrivet på hennes hud i rött läppstift. I LA Noire-världen verkade fallet ha några kopplingar till arbetet med ”Varulven”, en mördare från sex månader tidigare som LAPD inte hade kunnat fånga.

Henrys mord inspirerades av det verkliga 1947-mordet på Jeanne French, en 45-årig veteran Army nurse som hittades i samma scenario som spelet avbildat. Precis som i verkligheten kom mordet månader efter det ökända dödandet av den unga blivande skådespelerskan Elizabeth Short, som tidningar kallade Black Dahlia-fallet, med hänvisning till shorts förkärlek för att ha på sig svarta kläder och en film från 1946 som heter The Blue Dahlia. Senare i L. A. Noire hittar Phelps och Galloway ett stulet socialförsäkringskort för en Betty Short, som också stulits från den verkliga kroppen.

även om det verkliga Black Dahlia-fallet förblir öppet och olöst, har spelarna chansen att stänga det för gott i LA Noire.