Hän oli kotonaan, kun Hurrikaani Katrina tuhosi hänen talonsa vuonna 2005. Domino oli aina asunut hurrikaanin pahasti tuhoamassa Lower Ninth Wardissa, jossa hänen kartanonsa sijaitsi. Rannikkovartioston helikopteri pelasti hänet ja hänen vaimonsa Rosemaryn heidän talonsa katolta. Useiden päivien ajan hänen oletettiin kadonneen. Hän majoittui muutamaksi päiväksi etäisen perheystävänsä urheilija JaMarcus Russellin asuntoon. Vasta kuukausien päästä Domino pystyi palaamaan kotiinsa. Kertoman mukaan hän sai takaisin vain kolme monista kultalevyistään.