The agency relies on the papers to line cages and catch its puppy's poop. It is now turning to the city's public library to ensure a consistent newspaper supply.
The San Francisco Chronicle reports that the agency will pick up newspapers from the library about twice a month.
Agency supervisor Eric Zuercher says the arrangement has solved a big problem, noting puppies are poop machines.
The agency had previously relied on public contributions and donations from the Chronicle.