This site from the Library of Congress provides links to the original land cession deals between Indians and the Federal Government are provided. Search for documents can be accomplished by searching for Indian tribe, state/territory, or by date.