We have searched for heavy neutral and charged gauge bosons via the decays Z' -> ee and W' -> enu in pbarp collisions at sqrt(s)=1.8 TeV. The data were obtained using the CDF detector during 1992-1993 run corresponding to an integrated luminosity of 19.7 +- 0.7 pb**(-1). We present a 95% confidence level upper limit on the production cross section times branching ratio of Z' and W' as a function of Z' and W' mass. Assuming Standard Model coupling strengths, we exclude a Z' with mass less than 505 GeV/c**2 and a W' with mass less than 652 GeV/c**2. We also present lower mass limits for Z' bosons from E6 models and the Alternative Left-Right Model.