The Congress leaders paid tributes to Mahatma Gandhi on the occasion of his 77th death anniversary at Gandhi Bhavan on Thursday.