The vehicle's two occupants, Emily Volpini, 22, of Lexington, Ky., and Caylen Goudie, 22, of Hinsdale, Ill., were unhurt in the accident on Route 15 about 2 miles from Mansfield, state Trooper Rex Johnson said Sunday.
The duo were just coming out of the worst of the storm when they lost control, the Elmira (N.Y.) Star-Gazette reported.
"We thought we had come out of the blizzard," Goudie said. "We thought we were through it. Then we hit a patch of ice. The Wienermobile weighs 7,000 pounds, so usually ice and snow isn't much of a problem. It was this time."
Police contacted Dave Kurzejewski of Costy's Truck and Auto Mart, who brought along a heavy four-wheel-drive vehicle and some chains to haul the frozen wiener back onto the highway.
Kurzejewski, who has performed hundreds of tows over the years, said Sunday's experience was a new one.
"I've pulled out a lot of vehicles," he said. "But that's the first wiener I've ever pulled out."
Swim Week Miami Beach 2014 [PHOTOS]