KANSAS CITY, Mo. (AP) — The Kansas City Chiefs and Miami Dolphins played the fourth-coldest game in NFL history on Saturday night, with bitter wind chills that made it feel even colder at kickoff and intrepid fans bundled up in parkas, snow pants and ski goggles.

READ MORE: Weekend of Arctic storms could break low-temperature records in U.S. heartland

The temperature for the wild-card playoff game was minus-4 degrees Fahrenheit (minus-20 Celsius), and wind gusts up to 27 mph made for a wind chill of minus-27 degrees. That shattered the record for the coldest game in Arrowhead Stadium history, which had been 1 degree, set in a 1983 game against Denver and matched in 2016 against Tennessee.

The coldest game in league history remains minus-13 for the 1967 NFL championship, when the Packers beat the Cowboys at Lambeau Field in a game that came to be known as the Ice Bowl. The wind chill that day was minus-48 degrees.

Patrick Mahomes and the Chiefs handled the elements better than the visitors from South Florida, beating the Dolphins 26-7.

“It was cold, I’m not going to lie. It was cold,” Kansas City’s quarterback said. “At the end of the day, you have to be mentally tough enough that if something doesn’t work, I’m going to come back and keep firing.”

The bitter cold didn’t seem to bother fans. Among them was pop superstar-turned-Chiefs fan Taylor Swift, who arrived wearing a puffy winter coat designed to look like the jersey of her boyfriend, Kansas City tight end Travis Kelce.

Many fans began showing up at the parking gates more than 12 hours before kickoff Saturday, beginning their tailgating right in the street. And while there was less tailgating than usual, the smell of pregame barbecue still wafted through the parking lots.

“We definitely had that initial shock when we looked at the forecast,” said Chiefs season ticket holder Keaton Schlatter, who drove from West Des Moines, Iowa, for Saturday night’s game. “We thought about maybe posting our tickets for sale and if they don’t sell, then we would go. But we decided that it’s all part of the experience.”

At least Chiefs and Dolphins fans could make it to the stadium.

The NFL was concerned that nobody could make it to the Bills’ game against the Steelers on Sunday in Buffalo, where a blizzard was expected to drop a couple of feet of snow. So, the league and New York state officials decided to postpone the wild-card game until Monday, when the brunt of the snow was expected to have ended.

“We want our Bills to win,” Erie County Executive Mark Poloncarz said at a news conference in suburban Buffalo, “but we don’t want 60,000 to 70,000 people traveling to the football game in what’s going to be horrible conditions.”

The snow wasn’t the problem in Kansas City, where more fell Saturday morning but tapered off before kickoff. Rather, the big concern was what the National Weather Service called “dangerously cold” wind chills, which were expected to make a forecasted temperature of minus-10 degrees by the finish feel more like minus-30.

“The spectators need to be prepared. Think cold ski trip or ice fishing,” said Dr. Sarah Spelsberg, who teaches in Northeastern University’s Graduate Program in Extreme Medicine. “If it’s me, I’m wearing ski goggles, too. There would not be a millimeter of my skin showing in these temperatures. I had frostbite one time and I never wanted to have it again.”

About six hours before kickoff, stadium workers began to plow snow from the tarp covering the field, scoop it into trucks and drive it away. The field itself is heated, though, and it appeared to thaw out as gametime approached.

Dolphins wide receiver Tyreek Hill, who was back at Arrowhead Stadium for his first game since Kansas City traded him away, walked out for pregame warmups wearing a short-sleeve shirt. Chiefs linebacker Leo Chenal, who grew up in Wisconsin, arrived wearing shorts. Several other players, including Kelce, also had skin showing when the Chiefs took the field for their opening drive.