Nestor Alvia died a "brutal" and "horrific" death in the summer of 2006, a Clark County prosecutor said.
On Wednesday, the two men who pleaded guilty to Alvia's slaying were sentenced to life in prison.
Sean Lamb, 36, and Gregory Moore, 29, in February pleaded guilty to one count each of first-degree murder, conspiracy to commit murder and robbery. Lamb also pleaded guilty to one count of burglary.
According to the sentence handed down by Judge Jennifer Togliatti, Lamb will be eligible for parole after 30 years in prison and Moore will be eligible for parole after a minimum of 26 years.
According to court testimony, both defendants had a drug problem and took advantage of Alvia's kindness and robbed and killed him.
The former U.S. Navy serviceman died a slow death, said prosecutor Giancarlo Pesci. The defendants were accused of attacking Alvia with a knife and fork and strangling him, court records show.
Family members said Alvia was a kind man who loved his country. Teotimo Alvia, the victim's older brother, said Nestor Alvia was a "nice guy and very friendly." Teotimo Alvia called what was done to his brother "inhuman."
"I hope justice will be served," Teotimo Alvia said.
When given the opportunity to address the court, both Lamb and Moore apologized to the victim's family.