| K.C. MOAN | undetermined | |
| Recorded on the September 1960 Minneapolis tape, and presumably part of his repertoire at that time. | ||
| KANSAS CITY | July 24, 1986 | Sandstone Auditorium (Bonner Springs) | After playing this opener, Dylan announced that it was the first time he had performed the song. |
| KEY TO THE HIGHWAY | January 12, 1990 | Toad's Place (New Haven) | However, Heylin's description of an accomplished (but uncirculating) piano performance of this song at the October 23, 1963 Times They Are A-Changin' sessions certainly raises the possibility that it was part of Dylan's earlier club sets. |
| KIND HEARTED WOMAN | perhaps spring 1962 | |
| Dylan's only known performance of this song is found on the October 1962 Gaslight Tape. It probably entered his repertoire earlier in the year. | ||
| KNOCK ON WOOD | February 19, 1987 | Palomino Club (Los Angeles) |
| Song performed by the Grafitti Band, with Dylan, John Fogerty, and George Harrison informally joining on guitar. | ||