Twórczość Włodzimierz Nałęcz malował przede wszystkim pejzaże, posługiwał się głównie techniką olejną, akwarelą, rzadziej temperą i pastelami. Sporadycznie tworzył akwaforty, najbardziej znany jest cykl Morze i flota polska z 1938.
Był wszechstronnym pejzażystą, i chociaż obecnie kojarzony jest z tematyką marynistyczną związaną z polskim wybrzeżem, to jego dorobek artystyczny jest zróżnicowany. Z okresu studiów na szczególną uwagę zasługują obrazy namalowane w Norwegii, w późniejszym okresie malował wybrzeża holenderskie, angielskie i francuskie (Bretania), tworzył pejzaże alpejskie i krajobrazy Wielkiej Brytanii. W 1896 mając zamiar przystąpić do wielkiego projektu Panorama Tatr przygotowywał się malując i szkicując na Podhalu. W następnym roku malował ponownie krajobrazy norweskie i antarktyczne, otrzymując za nie nagrodę w Salonie des Champs Elysées. Plonem podróży artystycznej na Krym, był cykl obrazów ilustrujących Sonety krymskie Adama Mickiewicza.