Prime Minister Narendra Modi, Congress chief Sonia Gandhi, Delhi CM Arvind Kejriwal on Friday paid tribute to Mahatma Gandhi on his 146th birth anniversary at his Rajghat memorial in Delhi.