We investigate dark matter candidates emerging in recently proposed technicolor theories. We determine the relic density of the lightest, neutral, stable technibaryon having imposed weak thermal equilibrium conditions and overall electric neutrality of the Universe. In addition we consider sphaleron processes that violate baryon, lepton and technibaryon number. Our analysis is performed in the case of a first order electroweak phase transition as well as a second order one. We argue that, in both cases, the new technibaryon contributes to the dark matter in the Universe. Finally we examine the problem of the constraints on these types of dark matter components from earth based experiments.