McHugh was one of four players to be told he was surplus to requirements by Bantams boss Bryan Robson.
Another unwanted player in striker Luke Cornwall impressed in his trial match with Second Division side Sheffield Wednesday this week, as he looks to find a new club.
Good news for Bradford is that goalkeeper Mark Paston does not need surgery for an alleged groin problem after the New Zealand international had tests in London on Tuesday.
