Budući da je smatrao da je prethodnim albumom Physicist "privukao gomilu dreka", Townsend je odlučio iskoristiti priliku i snimiti intimniji i iskreniji album.[4] Jedno je jutro, tijekom putovanja Kanadom sa svojom grupom, Townsend doživio nadahnuće te je odlučio skladati "introspektivan" album posvećen domovini.[5] Skladao je i snimio Terriju, "vrlo ilustrirani album struje svijesti" na kojemu je bubnjeve svirao Gene Hoglan, bas-gitaru Craig McFarland, a klavijature Jamie Meyer.[4] Naslovnicu albuma načinio je Travis Smith, koji smatra svoje uratke na Terriji i Katatonijinom albumu Last Fair Deal Gone Down svojim najboljim radovima.[6] Skladba "Tiny Tears" dobila je ime po istoimenoj Godfleshovoj skladbi s njegova debitantskog studijskog albuma Streetcleaner iz 1989.[7]
Terriju su određeni kritičari nazvali "melodičnim i atmosferičnim [albumom]" s elementima popa i ambijentalne glazbe uz Townsendovu tipičnu žestinu.[8]Terria sadrži glazbene teme istraživane na Townsendovim prethodnim albumima kao što je Ocean Machine: Biomech. Međutim, suzdržanija je od Biomecha i "koristi se tišinom kao dijelom glazbe".[9] Townsend je naveo WeenovWhite Pepper kao nadahnuće za album.[4]
Album je u kolovozu 2001. objavila Townsendova neovisna diskografska kuća HevyDevy Records. U Kanadi ga je objavio HevyDevy, u Japanu Sony, dok ga je u Europi i Sjevernoj Americi objavio InsideOut. Također je bila objavljena i ograničena inačica albuma s dvama CD-ima koja je sadržavala bonus pjesmu "Universal", videosnimku Townsendova koncerta u Japanu i audiokomentare o albumu.
Sputnikmusic je dodijelio albumu četiri zvjezdice od njih pet i opisao ga "nesavršenim, ali nenadmašnim i, ako mu dozvolite, očaravajućim albumom."[9] Michael Edele, recenzent internetskog časopisa laut.de, izjavio je da je album "na nekim mjestima... prokleto glomazan", da Townsenda nije briga za standardne strukture pjesama i da je Terriju "teško nadmašiti". Michael Rensen, kritičar glazbenog časopisa Rock Hard, komentirao je da Townsend "ima idealan osjećaj za atmosferu, dinamiku i promjene raspoloženja i [kad govori o] svojoj domovini Kanadi, [i kad govori o] turbulentnom unutarnjem životu". Rensen je poput Edelea usporedio album s američkom grupom Tool.[10]
