She thought he had put the flyer in her letter box.
"I was p***ed off, angry and embarrassed at the situation," he said.
He spoke with police on Monday, who are now making inquires into who made and distributed them.
Senior Sergeant Pete Stills said police are still trying to determine how far the flyers have been delivered.
"The simple message here is don't send nude pictures or allow others to take them of you," Senior Sergeant Stills said.
Mr Black agreed.
"I won't let anyone take nudes of me again," he said.
In another recent case, nude photos of a woman was distributed in Taranaki.
Gaylyne Joy Fowler, 49, pleaded guilty to a charge of objectionable behaviour in January.
She printed nude photos of a woman who was having an affair with her husband and distributed them on the windscreens of cars parked around Hawera Fire Station, in November.
She was convicted and ordered to pay a fine of $250.