Terra Incognita is the debut full-length solo album by Juliette Lewis, released in August 2009. The album was made with Omar Rodríguez-López of The Mars Volta, and is her first album after parting with her previous backing band, the Licks, the album recorded with new backing band the New Romantiques. She said of the album: "‘Terra Incognita’ means unknown territory — and that’s where I wanted to go musically. The guitars are more wild and atmospheric. The groove is dark and deep and allows for a lot of sonic contrasts."
The album received mixed reviews, with an average rating of 56% based on 7 reviews on Metacritic. Simon Price of The Independent described the album as a "frazzled and bluesy beast".Allmusic's Stephen Thomas Erlewine gave the album three stars out of five, stating that "her love for PJ [Harvey] and Patti [Smith] is still transparent", but it "still relies too heavily on awkward gutter poetry".The A.V. Club gave the album a C+ rating, with Chris Mincher stating "Lewis convincingly mixes guttural aggression and haunting sonic effects. However, the songwriting is mostly nonexistent". Hugh Montgomery of The Observer viewed the album as displaying "a more varied tone, ranging from the woozily psychedelic to the feverishly gothic, and melodies to match her raspingly alluring vocals."Rock Sound gave it 7/10 but called it "incoherent". Stephen Dalton of Uncut described it as "thick with atmosphere and variety", calling it "a rich, rowdy and mostly rewarding listen."