 The present incarnation of SH-16 first appeared on Oklahoma's state highway map in 1937 as a gravel highway connecting Bristow to Beggs.This would be SH-16's extent for nearly two decades.This section of the highway was first paved in 1950.