"Oklahoma Borderline" is a song co-written and recorded by American country music artist Vince Gill. It was released in November 1985 as the third single from the album The Things That Matter. The song reached #9 on the Billboard Hot Country Singles & Tracks chart.[1] It was written by Gill, Rodney Crowell and Guy Clark.