Etter 2000 er de mest kjente filmene han har spilt i (2001) og (2007). I 2013 spiller han i , et prosjekt hvor han spiller en mann som har rotet seg bort på havet. Redford er den eneste skuespilleren i filmen som nesten ikke har noen replikker. I 2014 spiller han for en sjelden gangs skyld i en blockbusterfilm, .