Därmed löses en 50 år gammal tvist mellan folkgruppen och den amerikanska staten.
Navajo har länge anklagat myndigheterna för att misskött naturresurser och andra tillgångar kopplade till de 5,7 miljoner hektar av land som staten har förvaltat åt folkgruppen, för att kunna utföra bland annat skogsbruk och gruvdrift.
Förlikningen är den största någonsin mellan den amerikanska staten och något av ursprungsfolken.