Steve Begin and Fabian Brunnstrom scored in regulation for Dallas, which was knocked out of the playoff picture last weekend.
Matt Climes stopped 25 shots for the Stars.
Avalanche goaltender Peter Budaj turned back 37 Dallas shots.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Kate Middleton recycles dress at movie premiere