The Confederated Tribes of the Colville Reservation, the Coeur d’Alene Tribe and Spokane Tribe of Indians signed the deal with federal officials on Thursday, The Seattle Times reported.