Since 2002, the National Center for Earth-surface Dynamics has collaborated to develop programs aimed at supporting Native American participation in STEM fields, and especially in the Earth and Environmental Sciences. These include math and science camps for K-12, Research Experience for Undergrads program that takes place on two Native reservations, and support for new majors at tribal colleges. All of these programs have a common focus on collaboration with communities, place-based education, community-inspired research projects, a focus on traditional culture and language, and resource management on reservations. This presentation will discuss strategies that have been developed to put theory into practice in different programs and with various age groups.