Danny Green scored 19 points against the team that released him last season, while Tony Parker added 19 for the Spurs, who built a 22-point lead in the first half and rested Parker, Tim Duncan and Manu Ginobili for most of the fourth quarter.
Rookie Kyrie Irving scored 13 points for the Cavaliers in his return after missing a game with a sprained right shoulder.
Cleveland has lost eight straight and been outscored by 72 points in its past two home games.