The former England international was released by Portsmouth last month after fracturing his leg in December and is available on a free transfer.
Sherwood made close to 300 appearances for Blackburn before joining Tottenham for £4m in 1999 and moved to the South Coast in 2003.
Known as a high wage earner,his demands may place him well out of City's limited budget.