W twórczości Karla Eulensteina dominują motywy nadmorskie, przyroda wybrzeża, obrazy jego rodzinnej Kłajpedy i codzienne życie rybaków. Dr Jörn Barfod, znawca wschodniopruskiego dziedzictwa artystycznego i kurator wspólnej wystawy, pisze: "Karlowi Eulensteinowi udało się znaleźć nowy i niezależny język obrazowy dla przedstawienia własnego regionu Kłajpedy, starych motywów. Jasne błękity, czerwienie, żółcie, a czasem miękkie zielenie lub jasne szarości są fascynujące, ale ciemność i ciężkość, która jest nawiedzającą cechą przedwojennej twórczości Eulensteina, zawsze pozostaje. Czerń prostszych, ale mocnych konturów czasami wydaje się niemal płaska i dominująca. Nie ulega wątpliwości, że artysta pozostawał pod wpływem twórczości Emile'a Nolde'a i Georgesa Rouaulta. Nie jest jednak możliwe całkowite przypisanie jego twórczości jednemu lub drugiemu. Terminy "ekspresjonizm" lub "późny ekspresjonizm" można zatem zastosować do jego twórczości w charakterystyczny, tj. "eulensteinowski" sposób. W Galerii Pranasa Domšaitisa (Liepų g. 33, Kłajpeda)