Prime Minister Narendra Modi paid tribute to Mahatma Gandhi at Delhi's Rajghat on latter's 154th birth anniversary.