When we pay tribute to someone, we say or do something that shows we respect and admire him a lot. It can also mean to salute him or to give him public recognition.