AFP - Internet search giant Google paid tribute to Mahatma Gandhi on Friday on the 140th anniversary of his birth, replacing the 'G' in its colorful logo with a picture of the Indian independence hero.