The State of Alaska filed a lawsuit on Tuesday against the Native Village of Eklutna and others for violating the Alaska Native Allotment Act.