We are supplying construction materials to the Coushatta tribe on a casino re-roof project in Louisiana.
Generally speaking, preliminary notices are simple, friendly, and informative documents. They don't stake any claim against the property. So, ultimately, a preliminary notice can be sent on any project - whether it's public, private, federal, or on indigenous land.
That being said, if there's an issue on the project, liens generally cannot be filed against land owned by indigenous groups. More on that here: Do Lien Rights Exist on Native American Land?