“Het acteerwerk is ontzettend goed, met een glansrol voor Dakota Fanning”, aldus Smits. “Koolhoven is een westernfan en dat zie je aan alles in deze film af. Het is een keiharde western met religieuze inslag.”[youtube:https://youtu.be/NUBYH3Pzt9I]‘Gruwelwestern’Dat Brimstone ‘keihard’ is, beaamt ook het NRC Handelsblad. De krant noemt Brimstone een ‘gruwelwestern’. Volgens het NRC grijpt Koolhoven de kijker vanaf de eerste scène bij de keel. Brimstone krijgt dan ook vier uit vijf sterren van de krant.
De Volkskrant, die drie sterren geeft, impliceert net als het NRC dat de film misschien zelfs een beetje te hard is. Ook Het Parool doet een duit in het zakje. "Van lachen is amper sprake, van lijden des te meer: regisseur Martin Koolhoven toont zich bepaald niet behaagziek in de grimmige western Brimstone", aldus de krant.
Smits is het gedeeltelijk mee eens. "Geweld tegen vrouwen is een van de hoofdzaken in de film. Het is geen film voor tere zieltjes geworden. Al is het wel zo dat het meeste geweld zich niet op het doek afspeelt. Dat heeft Koolhoven dus goed ingezien”, aldus de recensent.
KoolhovenMartin Koolhoven heeft in Nederland verschillende successen gehad met onder meer Oorlogswinter, Het Schnitzelparadijs en Het Zuiden. Momenteel werkt de Brabander aan drie nieuwe producties, die zich in het buitenland afspelen.