“Native American” usually means American Indian. Are you claiming that American Indians celebrated Halloween?
As the name indicates, it’s the evening (e’en) of All Hallows Day, also known as All Saints Day. It has been celebrated in Europe (the British Isles, at least) for centuries. The famous Scottish poet Robert Burns wrote a poem about it in 1785.