"Wow he loves you even tho you're fat," one Twitter user wrote.
"How much is the bet?" said another.
Ms Haulter didn't let it get her down. She simply - and classily - replied, "don't see how people can be rude to people they don't even know".
Her response has been applauded, as has that of Mr Booker who - in a series of tweets - wrote, "Your [sic] not fat, your perfect. I could look at you all day."
"I just want people to realise the power behind their words," Ms Haulter told the US CBS television network.
"I just want people to realise that you can be curvy and still be beautiful," she said. "And you can be an interracial couple and still be beautiful."
The couple, who have been dating for a year, have now been overwhelmed by wellwishers, far outweighing the trolls.