Karir Terranova dimulai dengan bermain untuk beberapa tim amatir lokal, termasuk tim Eccellenza, Campobello. Kemudian, ia bergabung dengan sistem pemuda Palermo pada tahun 2005 dan bermain dengan tim Primavera di bawah usia 20 tahun dengan warna merah muda.

Pada musim 2007-2008, Terranova dipinjamkan ke Vicenza di Serie B dan sering tampil sebagai pemain reguler. Ia kemudian dipinjamkan lagi pada musim 2008-2009, kali ini ke Livorno, dan menjadi bagian dari kampanye sukses Livorno yang membawa mereka kembali ke Serie A setelah hanya satu musim. Namun, Livorno memutuskan untuk tidak membuat tawaran untuk kesepakatan permanen, sehingga Terranova kembali ke Palermo dan bergabung dengan skuad tim utama di bawah pelatih Walter Zenga.

Pada 19 Agustus 2009, Terranova dipinjamkan ke klub Serie B, Lecce, dengan opsi bagi Lecce untuk membeli separuh hak transfer pemain tersebut pada akhir musim, yang tidak digunakan oleh klub tersebut. Pada Juli 2010, Terranova dipinjamkan lagi, kali ini ke Frosinone. Pada 1 Juli 2011, klub Serie B, Sassuolo, mengumumkan bahwa mereka telah menyelesaikan proses pembelian permanen Terranova dari Palermo.

Pada 17 Agustus 2018, Terranova bergabung dengan Cremonese. Pada 30 Agustus 2021, ia dipinjamkan ke Bari, dengan kewajiban untuk membeli jika Bari promosi ke Serie B. Pada 31 Januari 2023, Terranova pindah ke Reggina dengan kontrak selama satu setengah tahun. Pada 8 September 2023, Terranova menandatangani kontrak selama satu musim dengan Benevento.

Sejauh ini, Terranova telah mencatatkan statistik karirnya hingga pertandingan yang dimainkan pada 24 April 2022.

Selama kariernya, Terranova juga meraih beberapa penghargaan, antara lain Serie B bersama Lecce pada musim 2009-2010, Serie B bersama Sassuolo pada musim 2012-2013, dan Serie C Group C bersama Bari pada musim 2021-2022.

Referensi mengenai Terranova dapat ditemukan dalam sumber-sumber yang tertera."