He died at at his ranch in Porcupine, South Dakota on Monday (22Oct12) following a long battle with throat cancer.
The Wanblee native was an early member of the American Indian Movement and he helped lead the 1973 armed occupation of Wounded Knee as part of a protest against the U.S. government's failure to protect local tribes.
In 1998 he launched an unsuccessful bid for the White House as a Libertarian candidate, before embarking on a successful acting career.
He appeared as Chingachgook in 1992 historical epic The Last of the Mohicans and as the Old Indian in Natural Born Killers.
Means also voiced the role of Chief Powhatan in Disney classic Pocahontas.