NabilaNutella berkahwin sebanyak dua kali. Beliau berkahwin dengan Zaidi Zailani pada 2008 dan mempunyai seorang anak perempuan bernama Kesha Laila yang dilahirkan pada 2009.<ref>{{cite web|author=Angelin Yeoh|publisher=Star2|date=6 Februari 2018|url=https://www.star2.com/entertainment/2018/02/06/nutella-huda-makrifat-cinta/|title=Nutella Huda won’t force her daughter became actress|accessdate=1 Disember 2017|archive-date=2019-01-03|archive-url=https://web.archive.org/web/20190103212139/https://www.star2.com/entertainment/2018/02/06/nutella-huda-makrifat-cinta/|url-status=dead}}</ref> Pasangan ini memfailkan perceraian pada 2011.
Pada 25 Disember 2015, NabilaNutella telah sah bergelar isteri sekali lagi buat kali kedua kepada Mohd Izwan Johar seorang tauke kafe hipster.<ref>{{cite web|url=http://www.therakyatpost.com/news/2015/12/25/252781/|title=Actress Nutella Huda ties the knot with restaurateur|author=Kyra Alegria|publisher=[[The Rakyat Post]]|date=25 Disember 2015|accessdate=1 Januari 2016}}</ref> Beliau menerima mas kahwin berjumlah RM300.<ref> 26 Disember 2015. [http://www.mstar.com.my/hiburan/berita-hiburan/2015/12/26/nutella-huda-pikat-suami/ Nutella Huda Ambil Masa Enam Bulan Pikat Suami - Berita Hiburan] mStar (26 Disember 2015). Dicapai pada 27 Disember 2015.</ref><ref>{{cite web |author=Farhana Ab Rahman|publisher=[[Berita Harian]]|date=4 Januari 2016|url=https://www.bharian.com.my/node/110956|title=Hidup Nutella Huda berubah 360 darjah lepas kahwin|accessdate=1 Disember 2017}}</ref>
NabilaNutella mendedahkan pada Ogos 2018 yang beliau sudah tiga tahun tidak bertemu dengan bapanya, [[Amy Search]] sejak 2015.<ref>{{cite web|url=http://www.astroawani.com/berita-hiburan/tiga-tahun-tak-jumpa-nutella-huda-sangat-sangat-rindukan-amy-search-183159|title=Tiga tahun tak jumpa, Nutella Huda sangat-sangat rindukan Amy Search|publisher=[[Astro Awani]]|date=16 Ogos 2018|accessdate=1 September 2018}}</ref><ref>{{cite web|url=http://www.utusan.com.my/hiburan/tiga-tahun-tak-jumpa-bapa-nutella-huda-reda-1.730110|title=Tiga tahun tak jumpa bapa, Nutella Huda reda|author=Ifqdar Rahman|publisher=[[Utusan Malaysia]]|date=16 Ogos 2018|accessdate=1 September 2018}}</ref> Beliau turut mendedahkan mempunyai perselisihan faham dengan ibu tirinya, Norhasniza Hassan yang lebih dikenali sebagai Norish.<ref>{{cite web|url=http://www.utusan.com.my/hiburan/nutella-huda-dedah-ibu-tiri-punca-hubungannya-dengan-amy-search-tidak-baik-1.690221|title=Nutella Huda dedah ibu tiri punca hubungannya dengan Amy Search tidak baik|author=Aida Rizmariza Kamaruddin|publisher=[[Utusan Malaysia]]|date=12 Jun 2018|accessdate=1 September 2018}}</ref>
