Na své děti je Redford velmi pyšný. „Jsou můj největší úspěch,“ prohlašuje o nich hrdě. Jeho první ženou byla Lola Jean Van Wagenen. Z tohoto vztahu pochází dcery Shauna a Amy Hart a syn David James. „Jsem pyšný, že jsou to chytří lidé se zdravým úsudkem. Rád sleduji jejich práci a ještě radši vidím, že to jsou dobří lidé,“ vyjadřuje svůj obdiv a lásku k nim.

Nyní žije herec s pomněnkovýma očima s německou malířkou Sibillye Szaggars, ženit se nehodlá: „Mám spoustu koníčků. Nejvíc si ale užívám samoty, protože svět sám o sobě je velmi rušné místo,“ svěřuje několik detailů ze svého soukromí.