Theroux har vært i et forhold med Jennifer Aniston, som han spilte med i , siden mai 2011. I august 2012 offentliggjorde paret at de har forlovet seg, og at Theroux fridde på sin egen fødselsdag. De ble senere i 2018 skilt.