La película fue presentada en la Sección Oficial a competición en el Festival de Cannes de 2006.
Tras su presentación en Cannes, Richard Kelly procedió a un remontaje de su película, que se prolongó a más de un año. Mientras que la versión mostrada en Cannes duró 2 horas y 41 minutos, la versión final dura 2 horas y 24 minutos.
'Southland Tales' es la segunda película del director Richard Kelly, quien había dirigido previamente 'Donnie Darko' con Jake Gyllenhaal en el papel protagonista.