We examine the prospects of searching for dilepton gauge bosons in e − p colliders. Specifically we take a SU(3)c × SU(3) L × U(1) x model and calculate the cross section for the process, e − p → e + + D + anything, mediated by doubly-charged dilepton gauge bosons, where D is a new quark predicted by the model. At HERA, with center-of-mass energy √s = 314 GeV and the integrated luminosity 100 pb −1 , we can obtain the signature of dileptons with mass up to 340 GeV (650 GeV) if D has a mass lighter than 200 GeV (150 GeV). At LEPII-LHC, with center-of-mass energy √s = 1790 GeV and an anticipated luminosity 6 fb −1 yr −1 , we expect more than 280 events per year provided that both the mass of dileptons and that of the D-quarks is less than 1 TeV.