Strict new rules for cat owners are set to be implemented in the top of the South Island from as early as next week.