However he has opted instead for a two-year deal at the City Ground.
Southall, who can play either at right-back or in midfield, said: "There was interest from Championship clubs but when I knew Forest wanted me, that was that.
"Forest has a great history and I'm looking forward to being part of their future. It's a fresh start and playing for Gary Megson is an attraction."