Terra Nova é uma composição de jazz instrumental do guitarrista Kurt Rosenwinkel, que é o seu único compositor creditado. Trata-se de uma peça original e não de um standard, e não tem letra. A gravação conhecida foi feita pelo Kurt Rosenwinkel Group em 21 de março de 2008 e surge como a faixa 2 do segundo disco de The Remedy (Live at the Village Vanguard). Esse álbum é uma gravação ao vivo em dois CDs, lançada em 2008, feita no Village Vanguard, em Nova Iorque, e classificada como jazz e jazz contemporâneo. O álbum preserva assim uma interpretação ao vivo da peça pelo próprio grupo de Rosenwinkel. Uma versão posterior foi gravada ao vivo em Genova em 2012, com John Scofield e Rosenwinkel, ambos na guitarra.
