A lepto-baryonic left-right symmetric theory is considered along with pointing out stable dark matter candidates whose stability is ensured automatically where leptons and baryons are defined as local gauge symmetries. These theories are generally anomalous and the possible gauge anomaly free solutions for these theories are presented. It is found that the neutral component of fermion triplets can be a viable dark matter candidate originally introduced for gauge anomaly cancellation. The other dark matter possibilities within this lepto-baryonic left-right symmetric theory are also presented.