Arizona authorities believed a distinctive tattoo on an unidentified homicide victim found dumped on the side of the road would help solve the mystery over who she was and what caused her death.