We search for new particles that decay into bb-bar and are produced with W bosons in ppbar collisions at sqrt s = 1.8 TeV. The search uses 109 +/- 7 pb^-1 accumulated by the CDF experiment at Fermilab. We select events with an e nu or mu nu, and two jets, one of them b tagged. The number of events and the two-jet mass distribution are consistent with expectations. Using W + Higgs production as a model for the acceptance, we set an upper limit on the production cross section times branching ratio for the new particle ranging from 14 to 19 pb (95% C.L.) as the particle mass varies from 70 to 120 GeV/c^2.