Pole-sitter Verstappen and his team-mate Perez, along with most of the grid, started on soft tyres at the Autodromo Hermanos Rodriguez on Sunday, while both Hamilton and Russell began on mediums.

Hamilton, who started third, overtook team-mate Russell on the opening lap to enhance his chances of a first victory of the season, but the surprising life of the medium tyre Mercedes had started on ultimately played into Red Bull's hands.

• Verstappen eases away from Hamilton for record F1 win
• Hamilton on cryptic Alonso post: I have tried to be respectful
• Ricciardo has 2023 'plan' amid F1 return hope | Russell: We'd like him at Merc!

Verstappen, appearing to be on a two-stop strategy, stopped on lap 26 for mediums, but the tyres held up better than expected and carried him through to the end of the 71-lap race for a comfortable victory.

Hamilton, meanwhile, could not risk putting on softs - that would likely not have lasted until the end - with his sole pit stop five laps later, and put on harder tyres on which he was unable to remain close to Verstappen.

Asked by Sky Sports F1 whether the race could have turned out differently if he had have started on softs, Hamilton said: "I think so.

"When I was on the medium tyres there wasn't really any degradation when they pulled me in, so I think ultimately we should have been on the softs.

"It's something that I had asked and questioned. I thought maybe one of us, the two Mercedes, should have a soft to be able to attack.

"When both Red Bulls, and everyone behind, took their tyres off and had softs, I thought 'shoot'."

Despite the disappointment of missing out on victory, the Mexico City GP represented Mercedes' most cohesive weekend of the season, as they were competitive at all stages, and comfortably outperformed Ferrari.

"It may be a loss for us today but still this is good points," Hamilton added.

"[There are] so many positives [to take]. The upgrade really, really worked in the last race.

"We still have improvements to make, which we probably won't make in the rest of this year, but we know exactly where we need to improve for next year."

Russell: I'd have ran anyone else off the road

A frantic opening lap saw Russell drop from his starting position of second to fourth, as he was forced off track in a battle with Hamilton, before consequently losing another place to Red Bull's Sergio Perez.

The poor start scuppered Russell's hopes of a podium, extending his streak off the rostrum to four races.

The 24-year-old, who has enjoyed a hugely impressive debut season at Mercedes, suggested he might have taken a different approach to the first lap had he not have been battling Hamilton, who he leads by 15 points in the drivers' championship.

"I think the last four races for me have been probably scrappy and going into turn one, I knew I wouldn't be able to overtake Max around the outside," Russell said.

"And then when I had Lewis there, probably if it was anyone else but my team-mate, I'd have just ran him off the road."

Mercedes chief Toto Wolff later said the team had got it wrong with their tyre strategy, admitting Red Bull's eventual running plan "wasn't even on the radar".

"We didn't think that the medium would go to the end," Wolff said. "So we just got it wrong.

"We discussed whether the soft and the hard was a viable one stop strategy and we thought it was never going to go so soft medium wasn't even on the radar."