Cathy, I'm in Oklahoma City, and I have been told by the State Health Dept (they handle the death/birth certs) that records start at 1907 when OK became a state. I don't know if the Chickasaw Tribal Nation itself kept those records or not. They are located in Ada, OK in Pontotoc county. Hope this helps. Jann