Predictions of unknown heavy baryon masses based on an expansion in ${1/m}_{Q},$ ${1/N}_{c},$ and SU(3) breaking are updated to take into account a recent measurement of the ${\ensuremath{\Sigma}}_{c}^{*}$ mass. Values are given for the two remaining unknown charm baryon masses ${\ensuremath{\Xi}}_{c}^{\ensuremath{'}}$ and ${\ensuremath{\Omega}}_{c}^{*}$ and the seven unknown bottom baryon masses ${\ensuremath{\Xi}}_{b},$ ${\ensuremath{\Sigma}}_{b},$ ${\ensuremath{\Xi}}_{b}^{\ensuremath{'}},$ ${\ensuremath{\Omega}}_{b},$ ${\ensuremath{\Sigma}}_{b}^{*},$ ${\ensuremath{\Xi}}_{b}^{*}$, and ${\ensuremath{\Omega}}_{b}^{*}$.