Alex Killorn and Steven Stamkos each had a goal and an assist for the Lightning, who have won seven of nine. Brayden Point, Joseph Mathieu and Corey Perry also scored for Tampa Bay.
"To come out like that, on a back-to-back ... to come out and have that effort, have that jump at the beginning was impressive," Stamkos said.
"We've been in this position before. We don't play to our standards and the next game you're going to get our best."
The Lightning were coming off a 5-1 loss to Anaheim on Friday and didn't arrive in San Jose until after 2 a.m. The team didn't talk about the poor play the previous day until Saturday's pregame meeting.
"I think we have such great leaders in the locker room that not a lot needs to be said," Colton said. "We all just know that that's unacceptable, that can't happen, that performance last night."
Ryan McDonagh, Nikita Kucherov and Mikhail Sergachev had two assists apiece. Brian Elliott turned back 15 shots for the two-time defending Stanley Cup champions.
"There was a renewed focus," Lightning coach Jon Cooper said. "They knew what they had to do and they delivered."
San Jose was in a 4-0 hole when Jaycob Magna scored his first goal for the Sharks late in the first period. San Jose has lost four of five.
Colton scored at 3:17 of the first on a shot that deflected off defenseman Marc-Édouard Vlasic's stick and sailed past goalie James Reimer.
"Can't give them easy goals and that's what we did," Sharks captain Logan Couture said.
"Stay positive. That's really all you can do. After a game like tonight, it's really easy to get down on yourself."
Sharks coach Bob Boughner lifted Reimer after Tampa Bay took a 4-0 lead on Perry's goal at 16:40 of the first. Adin Hill gave up three goals on 18 shots the rest of the way.
Boughner described his team's performance as "very discouraging."
"I think this is the benchmark. If you want to play with the big guys, you have to compete. You have to bring your A game. It starts with showing up. Our first 10, 15 minutes were a disaster," Boughner said.
"I'm not challenging this team's will or their urgency. But tonight it was men against boys."
Point has at least one point in eight of his last nine games and 11 of 13 since missing 14 games with an upper-body injury.
Lightning defenseman Cal Foote was fined $2,125 by the NHL for cross-checking Anaheim forward Buddy Robinson in Friday's game. The fine is the maximum allowable under the collective bargaining agreement. ... Tampa Bay is 4-0-1 in the second half of back-to-backs this season. ... Kucherov has multiple points in five of his last six games. ... The Lightning have won nine of their last 12 road games. ... Rookie defenseman Ryan Merkley got his first career assist on Megna's goal. ... Sharks D Erik Karlsson (upper-body injury) missed the game and is day-to-day, Boughner said. ... D Radim Simek returned to the lineup after sitting out four straight games as a healthy scratch.
Lightning: Open a three-game homestand Thursday night against New Jersey.
Sharks: Begin a four-game road trip Wednesday night at Washington.
Ross Colton's second goal puts Bolts up 7-1
Ross Colton rebounds in his second goal and the Lightning go up 7-1 on the Sharks.