Durante “O Batom Vermelho Assassinato” no jogo, Phelps e seu novo parceiro, Rusty Galloway, investigou o assassinato de uma mulher chamada Celine Henry, que ocorreu em uma área chamada de Mouros. O corpo da mulher foi encontrado nu, mutilado e espancado, com uma mensagem referindo-se ao misterioso “B. D.” escrito em sua pele com batom vermelho. No mundo de L. A. Noire, o caso parecia ter algumas conexões com o trabalho de “O Lobisomem”, um assassino de seis meses antes que o LAPD tinha sido incapaz de pegar.O assassinato de Henry foi inspirado pelo assassinato na vida real de Jeanne French, uma enfermeira veterana do exército de 45 anos que foi encontrada no mesmo cenário que o jogo retratado. Além disso, assim como na vida real, o assassinato ocorreu meses após o assassinato infame da jovem aspirante a atriz Elizabeth Short, que os jornais chamavam de Caso Da Dália Negra, em referência à tendência de Short de usar roupas pretas e um filme de 1946 chamado a dália azul. Mais tarde, em L. A. Noire, Phelps e Galloway encontram um cartão de segurança social roubado para um Betty Short, que também foi roubado do corpo da vida real.

embora o verdadeiro caso Black Dahlia permaneça aberto e sem solução, os jogadores têm a chance de fechá-lo para sempre em L. A. Noire.