The woman found her cat dead with several others near Independence Avenue and 800 North last month.
Lt. Mathew Siufanua with Provo Police said the cats were burned and mutilated in a secluded area not accessible by roads.
"Their paws were bound together with some tape and there was still rope around their neck where they'd been strangulated," he said. "Somebody had laid their bodies over the railroad tracks and had the train actually decapitate them."
Investigators said the cats were killed on private railroad land and not on a nearby Frontrunner track.
The woman told police her cat was very shy leading police to believe the person responsible for the killings used traps to catch the cats.
Investigations initially found four tortured cats in March then later found two more. Some were more decomposed than others. Police are disturbed and worried the cat killer won't stop the abuse.
Individuals who are willing to torture cats or other animals like this have a tendency of progressively getting worse and ultimately possibly hurting others," Siufanua added.
The Humane Society of Utah is outraged and saddened by the animal abuse case. They are offering a $3,000 reward for information leading to the arrest and conviction of the person or persons responsible.
If you have any information about the cat deaths call Provo Police at 801-852-7292 the Humane Society of Utah's Animal Cruelty Investigator at 801-261-2919, Ext. 210.