In het begin van de jaren negentig had Nicolas Cage een reputatie opgebouwd met opvallende rollen, maar hij moest nog bewijzen dat hij een speelfilm op eigen kracht kon dragen. Zijn werk in films als Moonstruck en Raising Arizona trok aandacht, en zijn vertolking van Sailor Ripley in Wild at Heart versterkte zijn excentrieke aantrekkingskracht. Regisseur John Dahl castte hem als hoofdrolspeler in de neo-noir Red Rock West, een keuze die paste bij de voorkeur van die tijd voor onconventionele sterren te midden van de opkomst van grunge en series als Twin Peaks.
Het productiebedrijf Propaganda Films speelde een belangrijke rol bij de lancering van verschillende opmerkelijke filmmakers. Oprichter Steve Golin hielp talenten uit de wereld van videoclips en commercials de overstap te maken naar speelfilms. Hoewel sommige projecten te maken kregen met studio-issues, zoals David Finchers ervaring met Alien 3, verwierf het team respect voor zijn technische vakmanschap. Studios zochten regisseurs beïnvloed door Ridley Scott, Tony Scott en Alan Parker, en Nicolas Cage, neef van Francis Ford Coppola, paste in het profiel van een onconventionele hoofdrolspeler.
Dahl speelde in op het culturele moment door Lara Flynn Boyle, bekend van haar rol in Twin Peaks, en tegencultuuricoon Dennis Hopper te casten als belangrijke antagonist. Het verhaal volgt een ex-marinier, gespeeld door Cage, die in een afgelegen stad belandt en verstrikt raakt in een huurmoordplan nadat hij wordt aangezien voor een huurmoordenaar. De komst van Hoppers personage escaleert het conflict tot klassiek noir-terrein vol vergissingen en morele dilemma's.
Anders dan veel Propaganda-regisseurs die bekendstaan om hun opvallende beeldtaal, koos Dahl voor een ingetogen en efficiënte aanpak. Red Rock West en zijn latere film The Last Seduction benadrukken strakke plotontwikkeling, een droge sfeer en transactionele relaties in plaats van openlijke sensualiteit. De film vermijdt de uitbundige effecten uit eerdere noirs en richt zich op rechttoe-rechtaan suspense en personagegedreven spanning. Deze benadering droeg bij aan de aanvankelijke perceptie als een bescheiden release die vooral geschikt was voor thuisvertoning.
Red Rock West kreeg lovende kritieken bij release, maar miste een brede bioscoopdistributie en Oscar-aandacht. Net als Dahls The Last Seduction bereikte de film het publiek vooral via homevideo. Die aanpak beperkte de zichtbaarheid destijds, maar zorgde ervoor dat de film een reputatie behield als een onderschat voorbeeld van moderne noir. Kijkers die op zoek zijn naar een compacte, venijnige thriller zonder overbodige tierelantijnen, waarderen nog steeds de efficiënte vertelling en de overtuigende prestaties.