We report on a search for right-handed W bosons (WR) with mass greater than 200GeV/c2. We used data collected with the D0 detector at the Fermilab Tevatron p¯p collider at √s=1.8TeV to search for WR decays into an electron and a massive right-handed neutrino W±R→e±NR. Using the inclusive electron data, we set mass limits independent of the NR decay: mWR>650GeV/c2 and mWR>720GeV/c2 at the 95% confidence level, valid for mNR<12mWR and mNR≪mWR, respectively. The latter also represents a new lower limit on the mass of a heavy left-handed W boson (W′) decaying into eν. In addition, limits on mWR valid for larger values of the NR mass are obtained assuming that NR decays to an electron and two jets.Received 21 December 1995DOI:https://doi.org/10.1103/PhysRevLett.76.3271©1996 American Physical Society