"I was shocked," Prejean told Fox 5. "I learned about it on the news," she added.
Trump issued a statement saying that the firing had nothing to do with her beliefs on gay marriage.
"I told carrie she needed to get back to work and honor her contract with the Miss California USA organization, and I gave her the opportunity to do so," he wrote.
Back in May, Miss California officials wanted Prejean deposed after semi-nude photos of her appeared on the internet and she missed scheduled appearances. But Trump said that he reviewed the photos and her pageant agreement, and found she had not violated her contract. Now, that all changed,
Her attorney believes he knows why.
"The people in California that run the pageant, not only didn't stick up for her and protect her, they joined in the attacks and she was frustrated with that," said Rancho Santa Fe-based attorney Charles LiMandri. "And now she's frustrated with them finally getting their way and forcing her out," he added.
Prejean said she was recently asked to consider two jobs by the pageant. One was as a cast member on a reality television show. The other was a Playboy pictorial worth $140,000 nwhich the pageant would've received a cut for. But Prejean turned down both offers.
In a CNN interview, Miss Malibu Tami Farrell, who placed second to Prejean in the Miss California pageant and will now take on the duties of Miss California, answered the same tough question that sparked the pageant controversy.
"Vermont just became the fourth state to legalize same sex marriage. Do you think all states should follow suit and why?" she was asked.
"I think it's a personal decision and I think it's something that we should let each state decide on," said Farrell. "I think it's silly with all this controversy right now that the world is looking to beauty queens for the answer."
Prejean's publicist said Carrie would not be granting any television interviews until Thursday.