Evans was one of five Kings to score in double figures as Sacramento (10-32) won its fourth road game of the season.
Evans, who shot 9 of 16, had six rebounds and six assists.
The loss ended a five-game winning streak for Portland (25-21).
Sacramento held Portland's LaMarcus Aldridge to nine points, ending a streak of 25 consecutive double-digit scoring games for the Blazers' forward.
The teams traded the lead several times during the third quarter before Sacramento took control.
The Kings finished the quarter on a 7-2 run, then scored the first four points of the fourth quarter to regain a double-digit lead at 75-65.
Sacramento was unable to put the game away because of Miller, scored eight consecutive points for the Blazers during the fourth quarter.
But the Kings countered Portland's rallies, particularly Evans, who hit a 3-pointer with two minutes remaining to give Sacramento an 88-79 lead.
Sacramento led 25-20 after the first quarter and built a 13-point lead during the second quarter.
Matthews and Miller helped Portland rally, scoring all of the points during an 11-2 run to pull the Blazers within 39-35.
The Kings led 45-43 at halftime.
Notes: The Blazers signed center Chris Johnson to a 10-day contract Monday. The 6-foot-11 Johnson averaged 17.2 points and 9.7 rebounds for Dakota of the NBA's Developmental League. ... Aldridge was the NBA's Western Conference player of the week. ... The win was Sacramento's second on the road in its past 17 games. ... The Kings snapped an eight-game losing streak to Portland.