Motivated by simulation results for octet and decuplet baryon masses using 2+1 flavors of light staggered quarks, we are incorporating staggered lattice artifacts into heavy baryon chiral perturbation theory, calculating the masses of various staggered baryons, and studying the connection between the staggered baryons of the chiral theory and the staggered baryons of simulations. We present order (m_q)^(3/2) loop contributions to the masses of several staggered nucleons and discuss interpolating fields that create these states.