What started with a few aggressive messages on her Facebook page following some of her junior matches continued sporadically when she played college tennis at Stanford University in California.
But it wasn't until 2013, the year she turned professional, "when the attacks really began pouring in," Gibbs told CNN.
When a straight-sets loss in the first round of the 2016 Moscow Open to the higher-ranked Russian Ekaterina Makarova in October led to a stream of hateful messages, the American posted a screen grab of it on her Twitter account.
"Warning: not suitable for children. Or anyone, really. This stuff is seriously an epidemic...," she wrote.
One Twitter user, hiding behind the since suspended account of @T33MU92, wrote: "You are so f***ing bad. I hope you die slowly, but f***ing painfully."
@T33MU92, whose profile showed a picture of an unrecognizable male figure dressed in a black T-shirt emblazoned with a white upside-down cross photographed against the sun, went on to say: "You have deserved it! WHORE"
Gibbs isn't alone.
A number of surveys including a 2014 Pew Research Center study have suggested that young women have a higher chance than men to be the victims of severe forms of online abuse, including sexually threatening comments and sustained harassment, and there is a sense this is no different in professional tennis.
In the past year, a vast number of prominent female tennis players have spoken out about the abuse, which according to them often comes from disgruntled bettors venting their anger on social media after losing wagers on their matches.
"I don't think people realize for all of these matches, we get death threats," former Australian Open
semifinalist Madison Keys told CNN.
Male tennis players have also been on the receiving end of death threats.
Kevin Anderson, a former top 10 player from South Africa, lost in the first round of Wimbledon last year, having led 2-0 in sets. After he was abused, he tweeted: "Bummed to have lost yesterday, but at least I had a ton of death threats on facebook and twitter to make me feel better about things."
Sam Groth, an Australian Davis Cup player, told the Weekend Australian in December that even his girlfriend and family receive death threats after some of his matches and that he had handed his social media over to his agent.
With online bets on tennis increasing almost four-fold since 2011 to more than $300 million a year according to Global Betting and Gaming Consultants, and prominent events such as the Davis Cup, Fed Cup and this month's Australian Open both signing multi-year sponsorship deals with gambling companies in 2015, it seemed the sport faced a dilemma.
Some players say deals such as UK bookmaker William Hill endorsing the Australian Open and Betway sponsoring the Davis Cup and Fed Cup -- prestigious team events owned by the International Tennis Federation (ITF) -- is sending out the wrong message.
Asked if bookmakers had to take any responsibility for this bullying and even death threats, William Hill said that was "akin to blaming high street chemists for doping players," while Betway said that "unfortunately the nature of social media will often highlight a vocal minority that behave in an irresponsible way."
The Betway spokesman added: "We don't see the correlation between bookmaker sponsorship and Internet bullying, which unfortunately exists in all walks of life."
"The irony is not lost on me," said the 90th-ranked Gibbs, reflecting on the relationships between tennis organizations and bookmakers.
"It's unsettling to say the least. But what can you do? If those are the sponsors that pay big money, then I'd rather have a job than not."
Steve Healy, president of Tennis Australia, a non-profit organization that organizes the Australian Open, said he "understands" those feelings.
"I think it is horrendous what takes place on social media and the abuse of players," he told CNN. "We are aware of that and appalled by it. But it is impossible to stop betting taking place. It will take place whatever."
Healy emphasized the deal with William Hill may even help combat corruption in the game because of its "very sophisticated alert systems" which help tournament organizers monitor any possible match-fixing taking place.
The tournament was rocked last year by a joint BBC/Buzzfeed investigation which alleged match-fixing was a wide-spread problem in tennis and had been ignored by officials. Tennis authorities strongly rejected the suggestion.
This year, Tennis Australia said it would no longer be offering William Hill on-court signage at the Australian Open, which started this week in Melbourne.
Meanwhile, William Hill told CNN it was "working hand-in-hand with sports bodies and regulators to keep cheats out of the sport. We are part of the solution not the problem."
When asked about its three-year deal with online gambling company Betway, a spokesman for the ITF said the governing body had "ceased its relationships with betting partners from 2017."
He added: "The ITF took the decision to end the Betway partnership early as part of a policy decision to cease having betting sponsors."
On a separate note, the ITF further says it "strongly condemns any form of online abuse of players at any level of the game."
"Our aim is to protect players from these sorts of abuses," ITF president Dave Haggerty said. "We encourage any players facing online abuse to report the matter to the Tennis Integrity Unit."
Taking a stand
For Rebecca Marino, a Canadian who reached the top 40, it was all too much. She quit the sport in 2013 at the age of 22 following a battle with mental illness which she said at the time had been made worse by cyberbullying.
"People wish horrible things on your family and everything because they are betting on tennis," said Keys, who called out some of her abusers on Twitter after a torrent of abuse following a first-round loss in Tokyo in September 2016 to a lower-ranked opponent. Some of those accounts have since been suspended.
"It's very easy to hide behind a screen and be anonymous and throw shade at someone," former Wimbledon finalist Eugenie Bouchard told CNN.
Keys is taking an active stand on the issue, raising awareness of cyberbullying through her partnership with FearlesslyGirl, an organization promoting leadership and empowerment for young women.
"It really used to bring me down," Keys said. "This happens to a lot of players and a lot of young people who are very influenced by social media.
"So I want to help bring this issue to light and stop this unfair and undeserving abuse."
With 114,126 tennis matches played last year, and "in-play betting" or opportunities to gamble on almost every game, set or match played, tennis has become the second most popular betting product after soccer, according to Isle of Man-based Global Betting and Gaming Consultants.
"In-play betting on tennis has really taken off," its chief executive Warwick Bartlett told CNN.
That's because tennis matches tend to last a few hours, providing "numerous betting opportunities which creates churn," he says.
With both the men's and women's tennis tours showing more matches on television or on online platforms in 2017 than ever before, the problem is unlikely to go away.
The Tennis Integrity Unit (TIU) called the online abuse of players through social media "an area of growing concern" in its recent annual review.
A spokesman for the London-based TIU -- which is funded by the sport's four major tournaments, the ITF, the men's ATP World Tour and the women's WTA Tour to combat corruption in the sport -- said it is working closely with players and governing bodies on the issue.
The TIU may approach social media organizations to have offending accounts shut down or, in more serious cases when threats are made, it will report its concerns to the law enforcement agencies.
Although both the ATP and the WTA told CNN they employ security personnel trained to handle online abuse and assist players, it's difficult to prevent it from taking place.
"Player safety is of the utmost importance to the WTA," Kathy Martin, its senior director of athlete assistance, told CNN.
"Any player who has concerns is encouraged to notify the WTA, which has rules and processes in place to provide players with appropriate support and guidance."
Martin says the WTA's player development program requirements include online lessons on safety and security, while all players receive information and guidance on a variety of matters, including personal safety.
Tennis Australia says it monitors online posts, and can also ask social media companies to intervene.
"But often the damage is done. It is very, very difficult to stop it," its president Healy said.
Keys, however, described the social media companies' response as "ridiculous."
"Half the time you report them to Twitter and nothing happens," Keys said. "Or they just make a new account."
Women get more abuse
Although abuse from angry gamblers generates the insults and threats, female players also have to cope with degrading comments about their looks, gender and race.
Three days after the election of Donald Trump in November, 128th-ranked American player Grace Min posted a screen shot of hateful comments aimed at her race, gender and body posted on her Instagram account while she played an ITF event in Waco, Texas.
One user, Korayyt, wrote: "I hope you get diagnosed with cancer and die. You stupid rabbit faced piece of s***. You play like a mentally retarded women..."
Korayyt, who also called Keys "monkey" on her Instagram account a month earlier, was still active on the site until January 17.
His Instagram account shows pictures of food, bottles of alcohol including Jack Daniel's whiskey as well as pictures of the same man posing in a few cars.
On Tuesday, Korayyt's account was suspended and in a statement sent to CNN, Instagram said it "aims to promote a culture where everyone feels safe to be themselves without criticism or harassment.
"We have a zero tolerance to abuse, which is against our community guidelines. We're committed to continuing to build features that safeguard the community from this kind of behavior."
Min, whose parents are from South Korea, wrote in her post: "It's becoming increasingly obvious that most manifestations of this language are preached, accepted, and believed.
"The worst perpetrators being those who stay silent in their acknowledgment. I won't be that person."
She ended up reaching the final of the Waco event.
Bouchard tries to channel her anger about some of the comments into a better performance on the court.
"Everyone out there has haters, I try to see it as motivation. Like OK, I'll prove to you," said the Canadian, who was at the receiving end of hundreds of hateful messages when she struggled with her form and weight loss in 2015 following a breakthrough season in 2014.
Shut it down?
One way to shut down the online abuse is to close down your social media accounts.
But for Gibbs, an eloquent 23-year-old Californian who regularly posts about politics and equal opportunities in sports, that is simply not an option.
"As someone who is trying to make it on Tour, there is so much value in cultivating a loyal following," she said.
"Sometimes this comes at a cost when I read the wrong messages, but, more often than not, my timeline has far more positive messages and notes than anything else."