The 31-year-old player is expected to join the Tehran-based team until the end of the season.
The Trinidad and Tobago international defender, who has made 83 appearances for Bolton since signing in 2007, has played at Aston Villa from 1998 to 2007 as well.
Jacques Aurelien Elong Elong joined Esteghlal on a six-month contract for an undisclosed fee.
The 26-year-old Cameroonian midfielder has already played in the Iranian giants Persepolis and Sepahan.