Many resources are available online, free for use in researching historical records.

• 50States - Oklahoma Newspapers
  Links to current Oklahoma newspapers.
• Ancestry
  Ancestry provides both free and paid search services.
• Oklahoma Historical Society
  Allows you to search the Dawes Rolls for free!
• Access Genealogy - Dawes Rolls 1898-1914
  Provides free genealogy searches!
• National Archives Catalog
  Online access to search U.S. government historical documents.
• RootsWeb Genealogy Search
  Free genealogy search against a large public archive.
• Oklahoma Vital Records- Birth Certificates, Death Records, Marriage Licenses and more
  
• Family Search
  
• Findagrave.com