Over a dozen women have accused Trump of sexual harassment and assault in the years before he was president. He has denied the allegations.
Gillibrand said thoroughly investigating the allegations against him is "the right thing to do."
ABC News reached out to the White House for clarification about Trump's remarks but did not receive a response by the time of publication.
During the signing of the National Defense Authorization Act Tuesday, Trump ignored a reporter’s question about what he meant when he tweeted Gillibrand would “do anything” for campaign contributions.
Meanwhile, other female lawmakers came to Gillibrand’s defense, including Massachusetts Sen. Elizabeth Warren, who tweeted: “Are you really trying to bully, intimidate and slut-shame @SenGillibrand? Do you know who you're picking a fight with? Good luck with that, @realDonaldTrump. Nevertheless, #shepersisted.”
Rep. Katherine Clark, D-Mass., also weighed in with a statement.
“Women know Trump is ‘that guy’ -- the insecure sexual predator who bullies any woman who dares to hold him accountable. Here’s what should really terrify him: Sen. Gillibrand has been standing up for women her whole career. She won’t be intimidated and neither will we,” Clark wrote.
Gillibrand also responded to his tweet with her own this morning.
"You cannot silence me or the millions of women who have gotten off the sidelines to speak out about the unfitness and shame you have brought to the Oval Office," she wrote.
Gillibrand is one of six senators — five Democrats and one independent — who called for Trump's resignation yesterday and today.
"President Trump has committed assault, according to these women, and those are very credible allegations of misconduct and criminal activity, and he should be fully investigated, and he should resign," Gillibrand said in an interview with CNN on Monday.
The Senate and House Ethics Committees launched investigations into the allegations made against their respective members.
On Tuesday, Melinda McGillivray, one of the women accusing Trump of sexual harassment and assault, joined Jessica Leeds, Rachel Crooks, and Samantha Holvey in calling for a congressional investigation into Trump.
McGillivray went public with her allegations in The Palm Beach Post during the presidential campaign. She claimed that Trump grabbed her rear end in 2003 when she was attending a concert at Mar-a-Lago.
The White House responded to Leeds, Crooks and Holvey in a statement Monday, saying, "These false claims, totally disputed in most cases by eyewitness accounts, were addressed at length during last year's campaign, and the American people voiced their judgment by delivering a decisive victory. The timing and absurdity of these false claims speaks volumes, and the publicity tour that has begun only further confirms the political motives behind them."
The group announced Monday that it sent a letter signed by all its members to the committee's Chairman Trey Gowdy, R-S.C., and ranking member Elijah Cummings, D-Md., Frankel.
"We cannot ignore the multitude of women who have come forward with accusations against Mr. Trump," the letter read.
ABC News' Katherine Faulders, Mariam Khan and Kaelyn Forde contributed to this report.