Cole giftet seg med fitness-instruktøren Carly Cole i juni 2009. Joe hadde vært sammen med Carly siden 2002 og fridde til henne i 2007. Paret har en datter sammen, Ruby Tatiana Cole som ble født i mars 2010, og en sønn, Harrison «Harry» Cole født i oktober 2012.