The State-Tribal Collaboration Act (STCA) incorporates the intergovernmental relationship through several interdependent components and provides a basis in which the New Mexico Public Education Department (NMPED) and New Mexico's tribes, nations, and pueblos work together to improve collaboration and communicate on educational issues of mutual concern. Approximately 37,899 Native American students were enrolled in public schools throughout the state of New Mexico and approximately 1,133 Native American students were enrolled in state charters for School Year 2020-2021. This annual report is divided into the following sections: (1) Executive Summary; (2) Agency Overview and Background; (3) Development & Implementation Programs for American Indians/Alaskan Natives; (4) 2020 State Tribal Leader Summit; (5) Description of Current & Planned Programs and Services Provided, Including Funding Amounts; (6) Collaboration and Communication; (7) COVID-19 Pandemic and the New Mexico Public Education Department Response to Tribes and Other Stakeholders; and (8) Organizational Chart. [For the 2020 report, see ED609308.]