Native American Voting Rights Act of 2018 This bill updates the voting rights of Native American and Alaska Native voters. These updates include, but are not limited to: 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 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.