Native American inmates have filed a lawsuit against the state penitentiary in order to lift the ban of tabacco use during ceremonies.