Piegan Blackfeet
Schultz's first marriage in 1879 was to "Natahki" (meaning "Fine Shield Woman"), a Piegan Blackfeet. Natahki was a survivor of the Baker massacre in 1870. They had a son named Hart Merriam Schultz, or Lone Wolf (1882–1965). He was named after Schultz's boyhood friend Clinton Hart Merriam. Natahki died in 1903.