McCullough se casó con el actor canadiense David Sutcliffe el 10 de noviembre de 2001 y se divorció en diciembre de 2003.