"I don't think ICE today is working as intended", Gillibrand said Thursday night on CNN's "Cuomo PrimeTime".
Discussion over eliminating the agency has ramped up this week and, in some cases, is being linked to border issues and the separation of immigrant children from their families.
New York Sen. Kirsten Gillibrand, a potential 2020 presidential candidate, and Mayor Bill de Blasio both advocated abolishing ICE this week.
Immigration attorney Linda Rivas said groups have met with US authorities, congressional representatives and other leaders to discuss an escalating immigration crackdown that they say began decades ago.
While Philadelphia is a so-called sanctuary city, officials had maintained that they would honor Immigration and Customs Enforcement (ICE) detainers as long as they included a criminal arrest order signed by a judge.
"The radical left Dems want you out", Trump wrote in his tweet, referring to ICE.
One Democratic aide in the House, who was not authorised to speak on the record, called proposals to abolish ICE "stupid" and said the strategy would "play right into Trump's hands".
"They were blaring rock music all night, pulling all sorts of shenanigans in the windows, acting like frat boys, putting on masks", Jacob Bureros, an Occupy ICE PDX spokesperson, said. We need to separate immigration issues from criminal justice.
The announcement came on a day thousands of protesters took to the streets in US cities from Washington to San Francisco to oppose the Trump administration's family separations at the border.
For his part, President Trump unsurprisingly rejected any suggestion that he would entertain either notion. "I have literally never seen Americans show up for immigrants like this", said Jess Morales Rocketto, political director at the National Domestic Workers Alliance, which represents nannies, housekeepers and caregivers, many of whom are immigrants. "As we have indicated before, the department is disappointed and frustrated by our nation's disastrous immigration laws and supports action".
But Trump, who ran on a hard-line immigration platform, eased the ICE guidelines in his first week in office as his administration declared that no groups would be broadly granted exemptions to deportation laws.
"We came to the United States seeking help, and we never imagined that this could happen".
These protesters, organized by the Democratic Socialist Party, want to abolish ICE altogether.
"You know ICE, these are the guys that go in and take MS-13, and they take them out", Mr. Trump said.
Johnson said that "recent calls to abolish ICE are dangerously misguided and overlook the vital work that ICE officers and special agents perform each day".
Andy Murray looks to sport management role for future talent
He says that he still wishes to compete in professional tennis but he also wants to expand his prospects and share his knowledge. At the moment he is juggling many balls and he wants to remain focused on what he knows, but over time his company will develop.