The Stars (28-18-4) are 2-4-0 in their past six games. Ben Bishop allowed four goals on 33 shots.
"We just didn't play detailed enough," Dallas forward Andrew Cogliano said. "We knew what type of team they were. They play a puck-possession game and want to play offense.
"We've been in harder games in terms of physicality, but with teams like that, when you cheat a little bit and get into their style of game, that's when you lose."
Matthews gave the Maple Leafs a 1-0 lead at 12:18 of the first period when he scored with a high shot off a pass from Mitchell Marner, who had two assists. It was his 36th goal, one behind Boston Bruins forward David Pastrnak for the NHL lead.
"He puts himself in good spots," Toronto coach Sheldon Keefe said. "You saw today that Mitch gave him a puck in a great spot, and that's a world-class finish."
Denis Gurianov skated between Muzzin and Maple Leafs forward Alex Kerfoot before beating Andersen with a shot from the right hash marks at 17:21 to tie the game 1-1.
"He can make plays at top speed," Stars coach Rick Bowness said. "A lot of guys sometimes with that top speed have to slow down a little to make a play or get a shot off. Denis doesn't have to do that, and that's a great skill."