The workers also found the names and addresses of three other people. They were also being held responsible for the pile of litter on Bainbridge.
"It's the most unbelievable thing I've heard in my life," Cohen said. "They are closing down schools, and this is what they are spending their resources on?"
But littering is a big deal in Philadelphia.
Streets Department spokeswoman June Cantor said workers who respond to litter complaints were trained to look for evidence pointing to the identities of the scofflaws. Then the city goes after them.
In fiscal 2013, which ended June 30, the department wrote 957 citations for littering violations. Cantor, however, could not say how many of those people appealed, paid up, or simply ignored the citations.
She said there was "no direct correlation" between a citywide campaign to make Philadelphia cleaner, called "UnLitter Us," and the number of citations issued.
"Citations were down in 2012 from the previous year and up in 2013," Cantor e-mailed without citing numbers. "This could be for many reasons."
She said she could not explain what happened in the Cohen case.
Jerry Cohen said he believed that someone in the Cohens' apartment building picked up the catalog from the main recycling bin, where dozens of magazines and catalogs are tossed each week, and that it somehow ended up in Queen Village.
He has requested a hearing to appeal the citation, and said he plans to see it through.
"The city is in dire straits, but they sure aren't getting my money," he said.
The couple have learned a lesson.
"Now we know to rip off the labels," he said.