Toksvig ble separert fra Peta i 1997, og har siden 2007 vært i et registrert partnerskap med psykoterapeuten Debbie Toksvig. Paret giftet seg 10. desember 2014, samme dag som det ble tillatt for likekjønnede å gifte seg.