Whether or not Native Americans have an obligation to pay state income taxes depends on where they earn the income. If they earn their income on tribal land, they may be exempt from state income …Whether or not Native Americans have an obligation to pay state income taxes depends on where they earn the income. If they earn their income on tribal land, they may be exempt from state income …