An Oklahoma highway could soon be named after the late country superstar, Toby Keith, pending new legislation.