Under “The Red Lipstick Murder” – sagen i spillet undersøgte Phelps og hans nye partner, Rusty Galvay, mordet på en kvinde ved navn Celine Henry, der fandt sted i et område kaldet maurerne. Kvindens krop blev fundet nøgen, lemlæstet og hårdt slået med en besked, der henviste til den mystiske “B. D.” skrevet på hendes hud i rød læbestift. I LA Noire-verdenen syntes sagen at have nogle forbindelser til arbejdet med “varulven”, en morder fra seks måneder før, som LAPD ikke havde været i stand til at fange.

Henrys mord blev inspireret af det virkelige liv 1947 mord på Jeanne French, en 45-årig veteranhærsygeplejerske, der blev fundet i samme scenarie som spillet afbildet. Ligesom i det virkelige liv kom mordet måneder efter det berygtede drab på den unge håbefulde skuespillerinde Elisabeth Short, som aviser kaldte Black Dahlia-sagen, med henvisning til shorts forkærlighed for at bære sort tøj og en film fra 1946 kaldet The Blue Dahlia. Senere i L. A. Noire finder Phelps og Galvay et stjålet socialsikringskort til en Betty Short, som også blev stjålet fra den virkelige krop.

selvom den rigtige Black Dahlia-sag forbliver åben og uløst, har spillerne chancen for at lukke den for godt i L. A. Noire.