Census: Navajo enrollment tops 300,000. It's official. There are more than 300,000 enrolled members of the Navajo Nation. The tribe's census office last week pegged tribal enrollment at 300,048, said Sherrick Roanhorse, chief of staff for President Ben Shelly.