A traditional Native song from the Northeast US called "Red Sky". While you will find some variations of this song depending on the group that sings it, this version is the one my group sings. It's a typical northern style pow wow song.
This is also the song I improvised on piano for my previous upload here: https://www.weasyl.com/submission/910436/fantasia-on-red-sky
Link
Emberz
Ya know, after listening the pow wow song of this, it sounds a lot more familiar. Maybe someone sang a variation of it at the Shinnecock pow wow before.