Роберт Редфорд и Сибил Сагарс имале романса што траела со децении. Двојката се запознала во 1996 година во планинскиот ресорт на Редфорд, каде што Сагарс, германска активистка за екологија и мултимедијален уметник, дошла да скија.

Во тоа време, Сагарс не знаела многу за Редфорд освен дека е глумец.

Редфорд ја поканил на вечера со група пријатели, и на почетокот таа се загрижила дека нема да знае ништо за неговите филмови. Една од пријателките на Редфорд ѝ рекла дека може да ги изнајми неговите филмови на рецепцијата, па таа го направила тоа.

Две ноќи пред вечерата, таа гледала по 15 минути од шест или осум филмови што ги изнајмила, по некој случаен редослед, за секој случај ако се споменат на вечерата. Но Редфорд воопшто не зборувал за филмовите, и на тој начин Сагарс била спасена од непријатна ситуација.

Редфорд рекол дека нејзината неупатеност во неговата кариера всушност му било привлечно, бидејќи на тој начин тие започнале на порамноправна основа без никакви очекувања или предрасуди. Истакна дека нивната врска започнала како средба на двајца луѓе, кои не биле оптоварени со успех или слава, што бил прекрасен почеток на нивната љубов.

Во мај 2008 година, Редфорд откри за германското списание Бунте дека е свршен и многу среќен. Во јули 2009 година, тие се венчаа на интимна церемонија во хотелот „Луис Ц. Јаков“ во родниот град на Сагарс, Хамбург. Церемонијата се одржа пред околу 30 членови на семејството и пријатели, а пасторот Франк Енгелбрехт откри дека двајцата сакале многу приватна прослава.

Во интервју за списанието AARP од 2011 година, Редфорд ја опиша својата сопруга како „многу посебна личност“ која му дала „целосно нов живот“. Двајцата делеле страст за заштита на животната средина. Во 2015 година, Сагарс ја основа непрофитната организација „Патот на дождот“, чиј потпретседател беше Редфорд. Организацијата се занимава со образовни и уметнички претстави со цел подигање на свеста и поттикнување на заштитата на Земјата.

Редфорд и Сагарс немаа заеднички деца. Сагарс е маќеа на децата на Редфорд од неговиот претходен брак со Лола Ван Вагенен.