The meeting, which took place at the BB & T Center in Sunrise, ended in a 3-0 victory for the guests.
Jon Klingberg, Esa Lindell and Yoel Kiviranta scored once among the winners.
Russian goalkeeper Anton Khudobin saved all 43 shots.
His teammate, striker Denis Guryanov did not score points.
Florida's Russian goalkeeper Sergei Bobrovsky spent the entire match on the bench.
Dallas broke a six-game losing streak.
Florida have lost their second meeting of the last three.
Earlier it was reported that the NHL match "San Jose" - "Vegas" canceled.