Sherwood: No talks with Brighton
Oscar Garcia resigned from his post at the Amex Stadium last week, with some media reports suggesting that Sherwood, who parted company with Spurs on Tuesday after half a season in charge, was one of the leading contenders to take over.
However, the 45-year-old insists he has not held any talks with the Championship outfit.
"I have not spoken (to Brighton). I have not been offered the job," he told talkSPORT.
"I've heard a lot of rumours, but I'm happy to speak to any clubs. I want to stay in management.
"I want to see if the club suits me. What I don't want to do is go into a situation where in five months' time I'm out of a job again."
Tottenham opted to exercise a break clause in Sherwood's contract last week after finishing sixth in the Premier League.