দীর্ঘ ৫০ বছর সঙ্গীত ক্যারিয়ারে অসংখ্য জনপ্রিয় গান রয়েছে। যার মধ্যে চলচ্চিত্র ও দেশাত্মবোধক গান উল্লেখযোগ্য। এমনকি বিবিসির বাংলা গান জরিপে সেরা ২০টি গানের মধ্যে রয়েছে শাহনাজ রহমতউল্লাহর ৪টি গান—
— যে ছিলো দৃষ্টির সীমানায়
— একবার যেতে দে না আমার ছোট্ট সোনার গাঁয়
— একতারা তুই দেশের কথা বল রে আমায় বল
— আমায় যদি প্রশ্ন করে
— কে যেন সোনার কাঠি
— মানিক সে তো মানিক নয়
— যদি চোখের দৃষ্টি
— সাগরের তীর থেকে
— খোলা জানালা
— পারি না ভুলে যেতে
— ফুলের কানে ভ্রমর এসে
— আমি তো আমার গল্প বলেছি
— আরও কিছু দাও না
— একটি কুসুম তুলে নিয়েছি
— প্রথম বাংলাদেশ আমার শেষ বাংলাদেশ
— এক নদী রক্ত পেরিয়ে
— আমার দেশের মাটির গন্ধে