Die Romane von Heinrich Steinfest kennen keine Grenzen. Oder anders: Sie kennen Grenzen, aber sie schrecken nicht davor zurück, diese, wenn es nötig wird, zu überschreiten. Nicht aus Jux und Dollerei, sondern nur, wenn es der Wirklichkeitsfindung dient. Es sind die erstaunlichsten Dinge, die den Flug seiner Fantasie kreuzen, aber Steinfest fabuliert nie leichtfertig vor sich hin. Ganz im Gegenteil. Wenn er sich aufmacht, über Dinge zu schreiben, die über Menschenverstand gehen, dann aus Respekt vor dem, was da jenseits des von Menschen üblicherweise Gedachten und alltäglich Gemachten möglich sein kann. Ekkehard Knörer in 'Mord und Ratschlag'

Eingenommen zeigt sich Franziska Seng von Heinrich Steinfests neuem Krimi "Mariaschwarz". Um einen klassischen Krimi handelt es sich bei dem Buch indes nicht. Die Rezensentin sieht darin eher eine "Polemik" gegen diese Gattung, und das nicht nur, weil an die Stelle der Frage nach dem Täter, die Frage tritt, was denn überhaupt passiert sei in dem öden österreichischen Bergdorf, dem Schauplatz des Geschehens, der Seng an die Provinzen im Frühwerk von Thomas Bernhard erinnert. Sie hebt in diesem Kontext auch die Anwendung der Prinzipien von Uneindeutigkeit und Vernebelung hervor, mit denen der Autor dem Bedürfnis des Lesers nach Aufklärung entgegensteuert. Steinfests Sprache, die sich durch Wortwitz und Fabulierkunst auszeichnet, und die auftretenden Figuren haben Seng besonders gefallen. Und so würdigt sie das Buch als "Jahrmarkt der Eigentümlichkeiten", als "genial groteskes Romanpanoptikum aus Quertreibern, alten Meistern und Ignoranten, das mit tiefgründigem Humor über den allgemeinen Bedeutungsverlust hinwegtröstet".