A federal appeals court Tuesday reversed the conviction of a Montana man imprisoned for assaulting a woman because the law under which he was charged required that he be an American Indian.