Trump was unbowed by the dumping.
"This is just another example of weakness through being politically correct," his campaign said in a statement. The campaign added that Trump's "blood" comment was actually referring to Kelly's nose, "and only a deviant would think anything else."
The Trump camp added: "For all of the people who were looking forward to Mr. Trump coming, we will miss you. Blame Erick Erickson, your weak and pathetic leader. We'll now be doing another campaign stop at another location."
During the debate, Kelly asked Trump to respond to derogatory statements he had made in the past about women, calling them "fat pigs" for example. Trump tried to wave off the question and dismissed Kelly during a raucous debate performance.
"And honestly Megyn, if you don't like it, I'm sorry," Trump said. "I've been very nice to you, although I could probably maybe not be, based on the way you have treated me. But I wouldn't do that."
Erickson said in a Facebook statement that Trump's "comment was inappropriate. It is unfortunate to have to disinvite him. But I just don't want someone on stage who gets a hostile question from a lady and his first inclination is to imply it was hormonal. It just was wrong,"
Erickson added: "He is not a professional politician and is known for being a blunt talker. But there are even lines blunt talkers and unprofessional politicians should not cross. Decency is one of those lines."
A variety of Republican presidential candidates have been speaking at the Red State gathering in Atlanta and Trump was scheduled for a prominent appearance.
Shortly before Erickson's statement, Trump's campaign had just put out a media advisory with the schedule for Trump's appearance.
The New York billionaire has been riding high in the polls in recent weeks as Republican search for their nominee to face the Democrats' choice in the November 2016 election.
Carly Fiorina, the business executive who is the only woman running for the Republican nomination and who spoke to Red State on Friday, applauded Trump's dumping.
"I stand with @megynkelly," she tweeted.
Follow us on Twitter: @CNBCWorld