Perjuangan dan pengabdian Sultan Salahuddin tidak berhenti di masa hidupnya. Warisan semangat kebangsaan yang dia tinggalkan terus hidup di hati masyarakat Bima dan NTB.
Bandara di kota Bima pun diberi nama Bandara Sultan Muhammad Salahuddin sebagai bentuk penghormatan atas jasa-jasanya.
Setelah melalui proses panjang sejak 2008, akhirnya pada 10 November 2025, bertepatan dengan Hari Pahlawan, Presiden Prabowo Subianto menetapkan Sultan Muhammad Salahuddin sebagai Pahlawan Nasional Indonesia.
Dia menjadi tokoh kedua dari NTB yang dianugerahi gelar tersebut, menyusul TGKH Muhammad Zainuddin Abdul Madjid.
Penetapan ini bukan sekadar penghargaan, melainkan pengakuan atas kontribusi besar seorang pemimpin daerah yang berpikir nasional dan bertindak untuk kepentingan bangsa. Sultan Muhammad Salahuddin adalah simbol kebijaksanaan, keberanian, dan cinta tanah air dari Timur Indonesia, seorang sultan yang menjadi pahlawan.