Terje Rød-Larsen er gift med diplomaten Mona Juul, som var norsk ambassadør i Israel fra 2001 til 2004. De har en datter og en sønn sammen. Fra et tidligere ekteskap med oversetteren Merete Alfsen har han datteren Hilde Rød-Larsen som er forfatter og oversetter.