Martin Holzschuh ist durch die dunklere Palette bekannt, die seine Malerei oft dominiert, durch sein Spiel mit gesättigten Farben und figurativen wie nicht figurativen Formen und Strukturen, – es sind ruhige und doch zugleich – ohne dass sich ein Widerspruch ergibt – dynamische Bilder.
Erhard Metz FEUILLETON FRANKFURT, das Online Magazin

Das Oeuvre von Martin Holzschuh ist gekennzeichnet durch seine dunklen erdigen Farbtöne, die vehement an die Farbpalette der 20er Jahre des 19. Jahrhunderts  erinnern, zum Beispiel an die Künstlergruppe um Johann Michael Bossard (1874-1950).
Diese Düsternis bricht Holzschuh durch seinen Duktus auf, wodurch unverwechselbare Ölgemälde entstehen. Durch ihre Farbgebung vermitteln Holzschuhs Werke einen scheinbar undefinierbaren Schmerz.
Martin Holzschuh, Stewardess, 2008. Öl auf Leinwand
Das Porträt einer Stewardess von 2008, das zu Beginn einer ganzen experimentellen Serie steht, durchbricht die Grenze von Abstraktion und Abbild und führt somit einen expressionistischen Ansatz in die Darstellung eines persönlichen Ausdrucks zurück. Diese Auftragsarbeit konterkariert die allgemeingültige Vorstellung einer uniformierten Berufsgruppe und fusioniert die Persönlichkeit der dargestellten Person mit der Wahrnehmung des Künstlers.
Cordula Froehlich M. A.