The 19-year-old's remains were found two months later in the desert east of the valley.
Still, no leads have provided the information police needed. She was last seen at a party the night before she disappeared.
"Over the last two years, we've done over 500 interviews with people who've called us. There were 37 people at that party.. many of those people have done polygraph examinations," said Tempe Police Lt. Mike Pooley.
Salinas left that party with her boyfriend and had been drinking. They got into an argument, her boyfriend drove her home and she called a cab, though the cab driver told police she never showed up.
Her whereabouts remained a mystery until a man in Apache Junction discovered some remains on his property. He called the police. An autopsy report showed it was in fact Salinas.
"We know somebody has some information. That area.. if you go out there that time of day, this time of year, there's always people walking, there's people riding their bikes, walking their dogs. Somebody potentially saw something they don't realize is a key piece to this investigation," said Pooley.
A reward of $20,000 is being offered to help find out how Salinas died.
If you have any information about this case, call Silent Witness. You can remain anonymous and receive a cash award for tips leading to an arrest or indictment.
TIP LINE: (480) WITNESS