Dog owners in the Borough must now carry a bag or have other means to pick up dog waste after their pet. If unable to produce one, they now face a possible £100 fine in the light of new powers.
A Borough-wide Dog Control Public Space Protection Order (PSPO) is now in place after being approved at a Full Council meeting.
Action will focus in the first instance on engaging and educating dog owners on their responsibilities, and responding to complaints in hotspot areas.
Fixed penalties will then be issued to offenders, with a reduction for early repayment.
It follows two consultations last year involving town and parish councils and residents, with the latter receiving over 700 responses that overwhelmingly supported the additional PSPO rules.