Police said the woman was moving out of a home she shared with Jose Vega-Meza. Her dog had been with her for part of the day, but then she said she lost track of the animal.
A few hours later, the woman and others who were helping her pack her belongings saw Vega-Meza take a small box into a truck. When asked what was in the box, the woman said Vega-Meza smiled at her, AZCentral.com reported. When she opened the box, she found her "dead, mutilated, headless dog inside," police said, according to AZCentral.com.