I believe the book you wrote about could be this one that is now online, and one can download:

Indian Territory, Descriptive, Biographical and Genealogical, including the Landed Estates, County Seats, etc.,with a General History of the Territory; (1901)--D. C. Gideon

http://www.archive.org/details/indianterritoryd02gide
********************

Gay