US 56 originally took a different route between Boise City, Oklahoma and Elkhart, Kansas. The original route followed US 64 east to an intersection south of Eva. It then split off to the north towards Elkhart. By 1961, the section north of US 64 had been overlaid with SH-95. The following year, US 56 was rerouted over SH-114, bringing it to its current diagonal path across the Oklahoma Panhandle. The old alignment is still on the Oklahoma highway system as the north half of SH-95.