Indigenous people are generally required to pay state and federal taxes like any other citizens, but there are specific exemptions and considerations based on their sovereignty and the context of their income (e.g., income earned on reservations may not be taxed). The most fitting response from your options is:
always, except on reservations