Karlo Eulensteino kūryboje vyrauja pajūrio, pamario gamtos, gimtosios Klaipėdos vaizdų motyvai, kasdieniškas žvejų gyvenimas. Rytprūsių dailės paveldo žinovas, bendros parodos kuratorius dr. Jörnas Barfodas rašo: „K. Eulensteinui pavyko rasti naują savarankišką tapybinę (vaizdinę) kalbą savo Klaipėdos krašto, senųjų motyvų vaizdavimui. Žavi ryškiai mėlyna, raudona, geltona, kartais ir švelniai žalia ar šviesiai pilka spalva, tačiau visada išlieka iš K. Eulensteino prieškario darbų pasivejantis tamsumas ir sunkumas. Paprastesnių, bet stiprių kontūrų juoda spalva kartais atrodo beveik plokščia, dominuojanti. Akivaizdu, kad dailininką veikė Emilio Nolde’s ir Georgo Rouaulto kūryba. Tačiau jo darbų neįmanoma visiškai priskirti vienai ar kitai krypčiai. Taigi terminus „ekspresionizmas“ arba „vėlyvasis ekspresionizmas“ jo kūrybai galime pritaikyti savitai, t. y. „eulensteiniškai“. Prano Domšaičio galerijoje (Liepų g. 33, Klaipėda)