Fort Worth impounded 22,178 dogs and cats last year and euthanized 66 percent of them, or 14,546, according to figures released by the city's animal shelter.
"As long as we're euthanizing one healthy animal, that's too many," said Keane Menefee, Fort Worth's animal control manager.
The city is set to open a spay-and-neuter clinic at the animal shelter next month.
"We do everything we can," Menefee said. "But it's also a community responsibility."
The City Council is also studying other ways to lower the stray animal population.
North Fort Worth had the highest number of stray animals seized, according to a city memo.