The Hornets left back is now available to join any club on a free transfer after having his contract paid up.
Championship side's QPR and Deby County are rumoured to be interested in signing Stewart, who turned down several offers on a new contract at Vicarage Road earlier this season before losing his place to January signing Mat Sadler.