Interstate 22 is a proposed Interstate Highway in the United States . It will go from Memphis , Tennessee east to Birmingham , Alabama on U.S. Route 78 . Interstate 22 ( I-22 ) , when completed , will follow the U.S. Route 78 corridor along a 213-mile ( 343-km ) route from Memphis , Tennessee , to Birmingham , Alabama .