Terra Nova ist eine instrumentale Jazzkomposition des Gitarristen Kurt Rosenwinkel, der als alleiniger Komponist genannt wird. Es handelt sich um ein eigenständiges Stück und nicht um einen Standard; es hat keinen Text. Die bekannte Aufnahme entstand am 21. März 2008 mit der Kurt Rosenwinkel Group und ist als Titel 2 der zweiten CD von The Remedy (Live at the Village Vanguard) enthalten. Dieses Album ist eine 2008 veröffentlichte Live-Aufnahme auf zwei CDs, entstanden im Village Vanguard in New York, und wird dem Jazz und Contemporary Jazz zugeordnet. Das Album hält damit eine Live-Darbietung des Stücks durch Rosenwinkels eigene Gruppe fest. Eine spätere Version wurde 2012 live in Genova aufgenommen, mit John Scofield und Rosenwinkel, die beide Gitarre spielen.