Leonard added nine rebounds and three steals for the Spurs, who compiled a 7-2 record on their lengthy sojourn.
San Antonio put the game away with a 14-0 run to start the second period.
The struggling Suns, meanwhile, lost for the seventh time in eight games despite Marcin Gortat's 21 points and 12 rebounds.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Workers accuse National Zoo of animal mismanagement