Every Native American who receives income must pay federal income taxes along the same guidelines as everyone else. Most also pay state income taxes. Only the small percentage of American Indians who both live and work on the reservation are exempt from paying state taxes. The reason for this is very simple: Reservations are not part of the state. They are sovereign lands. However, they would still be required to pay federal taxes.