A new Norman-area connector turnpike will be called the Toby Keith Expressway in recognition of the country music legend.