We present a measurement of four new bottom baryons in
proton-antiproton collisions with a center of mass energy of 1.96 TeV.
Using 1.1 fb-1 of data collected by the CDF II detector, we observe four
Lambda0(b) pi++/- resonances in the fully reconstructed decay mode
Lambda0(b) --> Lambda+_c pi+-.  The probability for the background to
produce a similar or larger signal is less than 8.3 x 10-8, corresponding
to a significance of greater than 5.2 sigma.  We interpret these baryons as
the Sigma(*)+/-_b states.