Terra Nova è una composizione jazz strumentale del chitarrista Kurt Rosenwinkel, che ne è l'unico autore accreditato. Si tratta di un brano originale e non di uno standard, e non ha testo. La registrazione nota è stata realizzata dal Kurt Rosenwinkel Group il 21 marzo 2008 ed è la traccia 2 del secondo disco di The Remedy (Live at the Village Vanguard). Questo album è una registrazione dal vivo su due CD pubblicata nel 2008, realizzata al Village Vanguard di New York e classificata come jazz e jazz contemporaneo. L'album conserva quindi un'esecuzione dal vivo del brano da parte del gruppo dello stesso Rosenwinkel. Una versione successiva è stata registrata dal vivo a Genova nel 2012, con John Scofield e Rosenwinkel, entrambi alla chitarra.
