Prime Minister Narendra Modi on Friday paid tribute to Mahatma Gandhi at Rajghat on the occasion of his 157th birth anniversary, as leaders and citizens across the country observed Gandhi Jayanti and remembered his message of peace, non-violence and cleanliness.