Max Nathan malede naturalistiske portrætter, figurbilleder, genremalerier, opstillinger, blomster, interiører og landskaber med marker, skov og strand. De tidlige maleriers figurfremstilling, rolige billedopbygning og stilfærdige farver synes påvirket af læreren Johan Rohdes traditionsbundne stil, mens senere billeders mere uformelle stil, løsere penselføring og stærkere, mere lysmættede farver vidner om fransk indflydelse. I Dame med hvid hætte (1914) tyder således et fint tegnet ansigt og baggrundens luftige grenværk på inspiration fra Édouard Vuillards lette, lysfyldte have-familiebilleder. N. boede i en årrække på Mols, og netop denne egns landskaber var inspiration til nogle af N.s bedste og mest stemningsfyldte landskabsbilleder. I N.s portrætter anvendes farven til at understøtte det karakteristiske hos modellen, og med deres sagligt registrerende analyse lægger de sig tæt op af naturalismen, der blev N.s foretrukne udtryksform. En mindre kendt side af N.s produktion er træsnit, hvor han søgte de rene linier og klare konturer. I en række små genrebilleder ses en humoristisk sans, der ikke findes i hans øvrige kunst.