Terra Nova es una composición instrumental de jazz del guitarrista Kurt Rosenwinkel, que figura como su único autor. Es una pieza original y no un estándar, y no tiene letra. La grabación conocida fue realizada por el Kurt Rosenwinkel Group el 21 de marzo de 2008 y aparece como la pista 2 del segundo disco de The Remedy (Live at the Village Vanguard). Ese álbum es un directo en dos CD publicado en 2008, grabado en el Village Vanguard de Nueva York y clasificado como jazz y jazz contemporáneo. Así, el álbum conserva una interpretación en vivo de la pieza por el propio grupo de Rosenwinkel. Una versión posterior se grabó en directo en Genova en 2012, con John Scofield y Rosenwinkel, ambos a la guitarra.
