Quincy Evans, 26, was arrested Wednesday in rural Monroe County, according to Scott A. Sanders Sr., acting U.S. Marshal for northern Mississippi.
Evans was charged with murder in a fatal 2005 shooting in Chicago. He is awaiting extradition to Illinois.
The dogs, some with torn ears, were found at a mobile home where Evans was staying at 10081 Blackjack Road, along with equipment like treadmills and electric cattle prods, commonly used in training dogs to fight, said Amory Humane Society Director Terri Tucker.
It's not clear if Evans will face additional charges.
Tucker said the Humane Society took the dogs in, but most are "extremely aggressive" and will have to be put down. One "super aggressive" female had tears under her eye and around her mouth and was euthanized immediately after she broke out of a pen and tried to attack a cat at the facility.
Tucker hopes a pit bull rescue operation will take in two male puppies, the only animals that may be rehabilitated.
"What really disappointed me was that small children had been living there also, because there was a baby carrier and baby clothes in there," Tucker said.
No one else was at the mobile home when Evans was arrested and authorities said he had been living there for some time. The Marshals Service said he'd been on the run for four years.
Tucker said a man called the Humane Society after the arrest and said the two puppies belonged to him, that Evans had been training them for him and that he wanted them back. Tucker reported the call to the sheriff.
An SKS assault rifle was among five guns found at the home. None of them are thought to be the weapon used in the Chicago slaying, Sanders said. He said information provided to U.S. marshals indicated Evans was a gang member and shot a man in retaliation for the slaying of his brother.