Gayle, who ended his year-long stand-off with West Indies Cricket Board, smashed four fours and two sixes.
Darren Bravo returned to form with an unbeaten 112 and Dwayne Smith made 96 to propel West Indians to 335 for four in 50 overs.
The visitors won by 228 runs after bowling out the hosts for a paltry 107.
Ravi Rampaul, Andre Russell and Gayle claimed two wickets each.
In pictures: A look at Anil Kumble's illustrious cricket career
Photos: Karisma Kapoor, Preity Zinta, Shraddha Kapoor at Mumbai airport
Spotted: Anushka Sharma and Diljit Dosanjh at Mumbai studio
Photos: Mallika Sherawat at a restaurant in Bandra
Photos: Tina Ahuja, Gizele Thakral at a calendar launch