ஒரு கவிஞராக அவரது பணி, அவரது கவிதைகளின் நிறம், கற்பனை மற்றும் பாடல் வரிகள் காரணமாக அவருக்கு மகாத்மா காந்தியால் ‘இந்தியாவின் நைட்டிங்கேல்’ அல்லது ‘பாரத் கோகிலா’ என்ற பட்டப்பெயரைப் பெற்றுத் தந்தது. நாயுடுவின் கவிதைகளில் குழந்தைகள் கவிதைகள் மற்றும் தேசபக்தி, காதல் மற்றும் சோகம் உள்ளிட்ட தீவிரமான கருப்பொருள்களில் எழுதப்பட்ட பிற கவிதைகள் உள்ளன. 1912 இல் வெளியிடப்பட்ட ‘இன் தி பஜார்ஸ் ஆஃப் ஹைதராபாத்’ அவரது மிகவும் பிரபலமான கவிதைகளில் ஒன்றாக உள்ளது. அவர் மார்ச் 2, 1949 அன்று லக்னோவில் உள்ள அரசு மாளிகையில் மாரடைப்பால் இறந்தார்.
