We report an observation of new bottom baryons produced in
p anti-p collisions at the Tevatron. 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+-,
where Lambda+_c --> pK- pi++. We interpret these states as the
Sigma(*)+/-_b baryons and measure their masses to be: