Odisha Governor Ganeshi Lal, Chief Minister Naveen Patnaik and many other dignitaries from different walks of life on Monday paid their tributes to deceased minister Naba Kishore Das, who was gunned down allegedly by a policeman at Brajrajnagar town in Jharsuguda district.