během případu „vraždy červené rtěnky“ ve hře, Phelps a jeho nový partner Rusty Galloway vyšetřovali vraždu ženy jménem Celine Henry, ke které došlo v oblasti zvané Moors. Tělo ženy bylo nalezeno nahé, zmrzačené a těžce zbité, se zprávou odkazující na záhadné „B. D.“ napsané na její kůži v červené rtěnce. Ve světě L. A. Noire se zdálo, že případ má nějaké spojení s prací „vlkodlaka“, vraha z doby před šesti měsíci, kterého LAPD nedokázala chytit.

Henryho vražda byla inspirována skutečnou vraždou Jeanne frenchové z roku 1947, 45leté veteránské armádní sestry, která byla nalezena ve stejném scénáři jako zobrazená hra. Také, stejně jako v reálném životě, vražda přišla měsíce po nechvalně známé vraždě mladé ctižádostivé herečky Elizabeth Short, kterou noviny označovaly jako případ Black Dahlia, s odkazem na Shortovu zálibu v nošení černého oblečení a film z roku 1946 s názvem Modrá Dahlia. Později v L. A. Noire, Phelps a Galloway najdou ukradenou kartu sociálního zabezpečení pro jednu Betty Short, která byla také ukradena z těla skutečného života.

ačkoli skutečný případ Black Dahlia zůstává otevřený a nevyřešený, hráči mají šanci ho v L. A. Noire nadobro uzavřít.