The pair teamed up to go 16-of-23 from the field and Patty Mills sank four shots from beyond the arc en route to 20 points off the bench for the red-hot Spurs, who recorded their largest margin of victory since 1980.
With the win, San Antonio pulled to within two games of Oklahoma City for the Western Conference's best record.
Cleveland, meanwhile, fell for the eighth straight time despite 15 points from Antawn Jamison.
Rookie guard Kyrie Irving came back from a right shoulder sprain to net 13 points for the Cavaliers.
The team announced before the game that guard Daniel Gibson underwent successful surgery to repair a torn foot tendon and will miss the rest of the season.
Celebrity Couples of 2014 [PHOTOS]