This site has thousands of digitized Oklahoma maps from the past. It is a great resource. Thanks to Oklahoma State University for collecting, scanning and publishing these maps.
http://www.library.okstate.edu/collections/digital-collections/oklahoma-digital-maps-collection/