Bella the Belgian Shepherd was tied to a heavy rock and thrown into the River Trent in Newark before a passer-by pulled her to safety on Monday, January 6.
Nottinghamshire Police later arrested and released a 31-year-old woman and a 32-year-old man on suspicion of animal cruelty offences.
The petition, demanding “Justice for Bella!” has now passed 100,000 signatures , which means it is eligible for debate in parliament.
The petition organiser, Shena Louise, is calling for tougher sentences for those who abuse animals, saying there is ‘no deterrent’.
On the petition she states: “We, the undersigned are sick to death of the pathetic sentences handed out to animal abusers.
“There is no deterrent for people who treat animals in the most despicable manner.
“We want the laws to be tougher, and jail sentences for people who think it's ok to abuse animals.
“Bella did not deserve to be treated like that, and if it was not for a passer by seeing her and getting her to safety she would have died.
“The actions of those responsible deserve nothing less than a lengthy prison sentence”
Bella is recovering under the care of Radcliffe animal centre after the traumatic event.
A fundraiser to help with the costs of her care reached £3,786.