Lillard, the NBA Rookie of the Year last season, had 15 points in the first half. Aldridge, who finished 8 of 9 from the field, scored 10 points in the third quarter for Portland (1-2).
Gordon Hayward led Utah (1-1) with 20 points and Enes Kanter added 11.
The matchup was the first between Lillard and Utah point guard Trey Burke, the consensus college player of the year last season at Michigan. Burke had seven points on 3-of-10 shooting.
Aldridge scored eight points in the first 3 minutes of the third quarter as Portland turned a nine-point halftime lead into a 63-45 advantage.
It was the first preseason game played in Boise since 2003.