The paint emerged in the channel that runs through the off-leash dog park in Logan Road, and although it caused significant discolouration, the contamination did not spread into any natural watercourse.
Pouring any contaminant into any drain is strictly prohibited as it can harm people, animals, watercourses and infrastructure.
The penalties for offending can reach $4,000 for individuals and $8,000 for corporations.
However, paint, oils and other dangerous substances can be safely disposed of at the Albury Waste Management Centre. Disposal of paint and oils is free.
The source of the black paint has been identified and council staff are investigating whether penalties will apply.
Anyone with information about people deliberately polluting Albury’s drains and pipes is asked to contact council on 0260 238 111.