Mayo recorded two of his triples during a 12-1 run beginning the second quarter, igniting a 43-point outburst that put the game away.
Ersan Ilyasova (20 points), Ramon Sessions (16), Brandon Knight and Khris Middleton (15 apiece) each played big roles for the NBA-worst Bucks, who recorded a rare rout and snapped a 10-game road skid.
Thaddeus Young totaled 28 points, seven assists and six steals for the 76ers, who dropped a 10th consecutive game at home.
Michael Carter-Williams provided 20 points.
Swim Week Miami Beach 2014 [PHOTOS]