In this letter, we point out that a discovery of very heavy (m(F) grea
ter than or equal to few TeV) fermions at a future collider is possibl
e only under special circumstances. In particular, we argue that such
fermions are likely to be accompanied by new gauge interactions.