"Maybe tonight would be a good time for that chat. I wonder if she'll remain faithful when you're in prison. She's about to learn a lot..." Gaetz wrote.
Cohen's legal representative, Lanny Davis, said in a statement, "We will not respond to Mr. Gaetz's despicable lies and personal smears, except to say we trust that his colleagues in the House, both Republicans and Democrats, will repudiate his words and his conduct."
Davis added: "I also trust that his constituents will not appreciate that their congressman has set a new low — which in today's political culture is hard to imagine as possible."
Following Gaetz's tweet, House Speaker Nancy Pelosi on Tuesday posted a statement on Twitter to "encourage all Members to be mindful that comments made on social media or in the press can adversely affect the ability of House Committees to obtain the truthful and complete information necessary to fulfill their duties."
Gaetz responded to Pelosi online, tweeting that while he wants to "create context around the testimony of liars like Michael Cohen," it "was NOT my intent to threaten, as some believe I did."
"I'm deleting the tweet & I should have chosen words that better showed my intent. I'm sorry," Gaetz wrote.