Native American Voting Rights Act of 2019 This bill modifies the voting rights of Native American and Alaska Native voters. Changes made by the bill include the following: expanding the types of facilities that can be used as voter registration agencies, increasing polling site accessibility, providing enforcement power to citizens and attorneys general, requiring approval for actions like moving a polling place, validating certain tribal identification for voting or registering, and expanding requirements for bilingual voting accessibility. The bill also establishes a Native American voting task force grant program for the purpose of increasing voter outreach, education, registration, turnout, and accessibility for Native American communities.