"This was in no way intentional," the company said in the statement Thursday afternoon.
"It was an obvious mistake made by our manufacturers in China. We never intended to have any swastikas design on our shoes.
"We are recalling all shoes immediately. We will not be selling any of our boots with the misprint to anyone. We would never create a design to promote hate. We don't promote hate at our company."
The Reddit user, FRSHFSHFCKR, could not immediately be reached for comment.
Many people on Reddit as well as Amazon, where the boots had been sold, cracked Nazi jokes - ranking the boots a "nein out of 10" and saying they were "heily recommended." One person wrote on Reddit that they were "good for marching into Poland."
There was an angle I didn't get to see when ordering my new work boots...
The post on Reddit has received more than 5,000 comments.
The listing for the boots was removed Thursday from Amazon.
"The soles don't look that much like swastikas, but the prints are unmistakable," one person wrote on Reddit. "And whoever made the soles would have understood that."
CBS Los Angeles reported that one woman said, "I mean it's really strange to me that that would be completely unintentional."
"Because when you design them, if you look at it, it reminds you of something," another woman replied, according to the news station.
Someone posted a story about it on the neo-Nazi website, Daily Stormer, with the headline, "Must have: Polar Fox Boots - Perfect Footwear for Nazis!"
"I sincerely don't believe this was an accident," the author wrote. "You'd have to know what mark that pattern would leave. And of course normies don't approve."
"In my humble opinion," the author added, "nothing really compares to the ones worn in the good old days, but I think it's a good look for any modern Nazi wanting to leave a good impression."
The combat boots share a name with a World War II military operation - Polarfuchs, or Polar Fox - during which German and Finnish soldiers captured Salla, Finland, from the Soviet Union.
"I mean, could be coincidental," one Redditor wrote about the shared code name, "but since the company appears to solely make military style work boots.