I wonder if it would be illegal.

Yes it would be illegal.

If it wasn't illegal then every waste removal company in the area would be
buying barges and dumping crap in the water. Even with the cost of the barge
they would save big money on the tipping fees.