HALIFAX, NC — Marty Richardson descended into the wooded grove, weaving through a crowd of onlookers attending a local America 250 celebration. When Richardson began to speak, the crowd went silent.

McKaylin Peters, a 24-year-old Native American graduate student at Johns Hopkins University, still recalls when she first heard the words “merciless Indian savages.” Sitting in social studies class at ...