We present searches for quark-lepton compositeness and a heavy W′ boson at high electron-neutrino transverse mass. We use ∼110pb−1 of data collected in pp¯ collisions at s√=1.8TeV by the CDF Collaboration during 1992–1995. The data are consistent with standard model expectations. Limits are set on the quark-lepton compositeness scale Λ, the ratio of partial cross sections σ(W′→eν)/σ(W→eν), and the mass of a W′ boson with standard model couplings. We exclude Λ<2.81TeV and a W′ boson with mass below 754GeV/c2 at the 95% confidence level. Combining with our previously published limit obtained using the muon channel, we exclude a W′ boson with mass below 786GeV/c2 at the 95% confidence level.