Rutherford Hayes actually said...
It is hereby ordered that the following-described country lying within the boundaries of the Territories of New Mexico and Arizona, viz: ... be, and the same is hereby, withdrawn from sale and settlement and set apart as an addition to the present Navajo Reservation in said Territories.
01/05/1880