The 25-foot work was unveiled in Newark Thursday, in a ceremony attended by Mayor Ras Baraka and Newark-born entertainer Queen Latifah.
The Columbus statue will be moved to a less prominent location in a small park.
A second statue of Columbus was also removed early Friday in Chicago’s Little Italy.
A spokesman for the mayor said it was part of a "reexamination" of monuments and statues that may "represent different things to different people."
President Trump has proposed a monument featuring 30-plus figures from American history, at a time when many Americans are grappling with tributes to controversial icons of the past.
The Fox News personality likened the “hysteria” of the movement to a pandemic and claimed, “Minneapolis was our Wuhan.”
More than 34,000 fans have signed a petition urging Buckeye State officials to rebrand their capital city as a tribute to the Food Network star.
Monuments honoring Confederate figures or Christopher Columbus have been vandalized, set on fire and thrown in lakes this week.
Boston police told HuffPost that there have been no arrests in connection with the vandalism to the likeness of the famed genocidal explorer.
Morris Berger, the new offensive coordinator for Grand Valley State University’s football team, apologized for his "absurd" and "insensitive" remarks.