Tatum møtte sin fremtidige kone Jenna Dewan i 2006 på settet til filmen . Paret ble forlovet i begynnelsen av september 2008 i Maui. I juli 2009 giftet de seg i Church Estates Vineyards i Malibu. De ble separert i 2018, og formelt skilt året etter.