Paul Millsap and Mehmet Okur scored 15 points each, Ronnie Brewer contributed 14 and Eric Maynor had 13 points and 11 assists for the Jazz, who played without point guard Deron Williams yet still had seven players in double figures. Andrei Kirilenko had 13.
Williams - who leads the Jazz in scoring and assists - temporarily left the team to deal with a family medical issue, but could return in time for Saturday's game at Cleveland.
The Jazz had only nine available players. Also missing were guards Ronnie Price (sprained left big toe) and Kyle Korver (left knee surgery) as well as forwards Matt Harpring (ankle/knee) and C.J. Miles (left thumb surgery).
Utah started a pair of rookies in the backcourt in Matthews and Maynor. Maynor had played only 31 minutes all season before this game.
Thaddeus Young scored 17, Jason Kapono added 12 and Andre Iguodala had 11 points and 10 assists for the Sixers, who fell to 4-5. Elton Brand had 11 points and Lou Williams 10.
The Jazz held a 23-point lead late in the third quarter when Kirilenko hit a pair of free throws with 22 seconds left to go ahead 92-69. Utah scored the final eight points of the quarter. Utah's lead increased to 26 early in the fourth.
The Sixers briefly closed within 99-85 on a jumper by Kapono with 5:41 left before the Jazz pulled away and sealed the win. Using a 17-4 run late in the second quarter, the Jazz raced to a 60-46 advantage. They led 64-50 at halftime and shot 54 percent from the field.
Notes: Iguodala had one free throw attempt in the previous two games. He was 3 for 5 against the Jazz. Utah hit its first 17 free throws before missing. The Jazz had only three turnovers at halftime.