The Pueblo of Cochiti is a federally recognized band of Native Americans; and it is the name of the Pueblo that is their community in Cochiti, New Mexico. This is a list of Native American Tribal Entities which are recognized by the United States Bureau of Indian Affairs. ... An Atsina named Assiniboin Boy Photo by Edward S. Curtis. ... Pueblos are traditional Native American communities of the Southwest United States of America. ... Cochiti (Eastern Keresan Kotyity) is a census_designated place located in Sandoval County, New Mexico. ...