In the 19th Century the United States government resettled Native American tribes from all parts of the country into Indian Territory. During this removal process, part of the northern portion of what is now Oklahoma was given by treaty to the Cherokee Nation as a "perpetual outlet west . . ." Officially called the Cherokee Outlet, the region became known as the Cherokee Strip.