Heavy baryons have been extensively investigated by experimental and theoretical approaches. From experiment, the singly charmed heavy baryon mass spectrum is well known; however, the other heavy baryon masses are only crudely known. Recently, from the D0 and CDF collaborations, there are new measurements of the mass of the singly bottom baryon \Xi_b . From lattice QCD, there are several quenched calculations for the heavy baryon mass spectrum , and most results are in fair agreement with observed values. In this seminar, I will explain a new method and results from lattice QCD with dynamical staggered sea quarks for the mass spectrum of heavy baryons. We use Clover heavy quark propagators with the Fermilab interpretation and improved staggered light quark propagators to construct two point functions for different flavor and spin states.