Jusuf Nurkic added 25 points and 11 rebounds for the struggling Blazers, who had lost eight of their previous 10 games.
The high-scoring first half ended with the score knotted at 74. The Blazers started to pull away late in the third quarter, when Lillard hit a 3-pointer that gave them a 103-95 lead.
Rookie Shaedon Sharpe added a 3 and then dunked to give the Blazers a 108-97 lead. Lillard made another 3 from just inside Portland's pinwheel logo at center court.
Portland led by as many as 24 points in the fourth quarter to run away with the win.
The Blazers rebounded from a loss to the Lakers on Sunday night, when they blew a 25-point halftime lead for a 121-112 loss.
Portland coach Chauncey Billups spoke to the team before the game against the Spurs. While not revealing details of the chat, he said he used the quote: “Adversity has a way of introducing a man to himself.”
“We are in the nasty rut right now. And last night was our worst loss of the year. We’ve had some tough ones," Billups said. “The last night was the worst one. Let’s just face it, when it happens it happens and you have to just stick together. Stay together and keep scrapping through.”
The Blazers led 40-38 lead after the first quarter. Tre Jones' driving layup put the Spurs up 57-53. But Lillard was fouled on a 3-point attempt with just over a minute left before halftime and hit all of them, giving the Blazers a 72-67 lead.
Spurs: It was the first of a three-game road trip. Next up are the Los Angeles teams. ... The Spurs had eight players in double figures. ... Jeremy Sochan finished with 18 points.
Trail Blazers: The Blazers won the first two meetings against the Spurs earlier this season. ... Portland is mostly healthy, with only Gary Payton II playing limited minutes. ... Anfernee Simons finished with 26 points. ... Portland's record for most points in a game is 156. ... Lillard had seven 3-pointers.
Spurs: Visit the Lakers on Wednesday.
Trail Blazers: Host the Jazz on Wednesday.
AP NBA: https://apnews.com/hub/nba and https://twitter.com/AP_Sports
Anne M. Peterson, The Associated Press