The recent observation at the Tevatron of $\\Sigma_b^{\\pm}$ ($uub$ and
$ddb$) baryons within 2 MeV of the predicted $\\Sigma_b - \\Lambda_b$
splitting and of $\\Xi_b^-$ $(dsb)$ baryons at the Tevatron within a few
MeV of predictions has provided strong confirmation for a theoretical
approach based on modeling the color hyperfine interaction. The
prediction of $M(\\Xi^-_b) = 5790$ to 5800 MeV is reviewed and similar
methods used to predict the masses of the excited states
$\\Xi_b^\\prime$ and $\\Xi_b^*$, as well as $\\Omega_b$, $\\Omega_b^*$
and excitations of $\\Lambda_b$. Some of our predictions are
counterintuitive, for example $M(\\Sigma_b^*)-M(\\Sigma_b) <
M(\\Omega_b^*)-M(\\Omega_b)$, but they are confirmed by analogous data
for charmed baryons.