En el ámbito personal, Gascoigne se casó en 1996 con Sheryl Failes, de la que se divorció en 1998.