The council said it cleared more than 56,000 fly-tips in 2024, costing more than £1 million.
As part of a new enforcement policy, fixed penalty notices for those caught fly-tipping will rise from £400 to £1,000.
The council said the increase is in line with other London councils and is a response to the growing problem.
The new policy also includes a community compliance team to ensure costs of environmental crimes are recouped without burdening residents.
Executive Mayor of Croydon, Jason Perry, said: “Fly-tipping is a selfish crime that falls to taxpayers to pay for the clean-up.
“Increasing fines is just one of the ways we are tackling this issue to restore pride in our borough.
“We will continue prosecuting where we have the evidence to do so, so I encourage anyone who sees environmental crimes like fly-tipping in the borough to report the details to the council.”
The council said that environmental crimes like fly-tipping have a “real negative impact on local communities” as they “make areas unclean, make them feel unsafe and can encourage other forms of antisocial behaviour.”
Fly-tipping in Croydon can be reported to the council through Love Clean Streets.
The council said that through the waste and street cleansing contract with Veolia, 95 per cent of all reported fly-tips are cleared within 24 hours.
