  We study the discovery potential for detecting new neutral heavy Majorana
leptons as suggested by some extentions of the Standard Model in recently
proposed electron-proton colliders. Since 1998-1999 the option of an
electron-proton collider for the Very Large Hadron Collider at Fermilab
operating with the proton booster has been considered. We study the reaction
$e^{-}p \longrightarrow e^{+}+ jets$ and present estimates for the signal and
Standard Model background including hadronization.
