demolishing the Eufaula service plaza and relocating the toll plaza to where the service plaza once stood. The interchange previously had the highest accident rate of all Oklahoma's turnpikes. The funds also went towards demolishing the Antlers service plaza. A new service plaza opened north of the McAlester interchange on December 19, 2014, containing a McDonald's and a Love's convenience store.

The Indian Nation Turnpike originally bore no numbered designation. On August 2, 2021, the Oklahoma Transportation Commission unanimously approved