President Droupadi Murmu on Thursday paid tribute to Mahatma Gandhi at Raj Ghat and to former Prime Minister Lal Bahadur Shastri at Vijay Ghat on their birth anniversary.