Graham was also trolled by controversial "Dear Fat People" vlogger Nicole Arbour after she appeared on the cover of Sports Illustrated magazine ("If any of the other models showed up looking like her, they'd be fired," argued Arbour).
But the cover girl experienced body-shaming of a different variety when she posted this picture on Instagram last week, showing what appears to be a more svelte figure.
"Where are your curves?!" one person commented on the image.
"You did lose a lot of weight," another wrote. "I am no longer a fan of yours. You betrayed a lot of people!"
"Why are you changing yourself? I thought you were comfortable being yourself and being plus size," another commenter wrote.
"Fake fat person ... You're not overweight, stop saying you are".
"What happened to embracing your size? You advertise that message then go and lose weight?? I mean hey more power to you, but idk ... puzzled."
Twitter users also weighed in with their thoughts about Graham's "new look".
According to E! News, Graham responded to the criticism by commenting on Instagram that an angle can impact how your body looks in a photo.
"People come on my page and body shame me because I'm too big, because I'm too small, because I'm not good enough for their standards ... But at the end of the day I'm good enough for me," she wrote.
"Angles will make anyone look bigger or smaller and I just happen to know mine." She also responded on Snapchat, with an image of herself with the text, "I will not let others dictate what they think my body should look like for their own comfort, and neither should you."
Her response was praised and reposted by other Instagram users: