The 59-year-old actor, best known as the voice of John Redcorn in the hit animated series, died Sunday, police said.