Three fine dodgers were told to pay up on arrival at Dunedin International Airport this month.
Last week, a 19-year-old woman was arrested by police for outstanding fine warrants and reparations totalling $1047.32.
She was taken to Dunedin District Court to arrange payment the following day, Senior Sergeant Steve Aitken said.
Also this month a male was stopped on his way into the country concerning $500 in overdue fines, which ''he paid on the spot''.
Another male was stopped for owing $1000 worth of fines, and arrangements were made for him to pay straight away, Snr Sgt Steve Aitken said.
All three cases were of New Zealanders who had left the country without paying their fines, and those debts had remained outstanding, he said.
''The message is simple ... people should pay their fines.''
Fine dodgers had agreed to repay more than $10 million in overdue fines during the past four years, the Otago Daily Times reported earlier this year.
From June 2009 to June 2012, 500 travellers with outstanding fines were stopped at the country's airports and ports, including six arriving in Dunedin.
The majority of travellers were stopped in Auckland (376), followed by Christchurch (54), Wellington (52), and Hamilton (8).