Weiss had a goal in regulation time, Booth scored a goal to go with his assist on the game-winner and Bill Thomas chipped in with a marker for Florida, which took its second straight.
Tomas Vokoun collected his 10th win of the season with 22 saves for Florida.
The Avalanche, who lost their fourth consecutive game, benefited from goals by John-Michael Liles, Matt Duchene and Daniel Winnik.
Anderson ended up making 21 saves in the setback.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff