  We propose an extension of the Standard Model in which baryon number is
promoted to be part of a non-Abelian gauge symmetry at high energies.
Specifically, we consider the gauge group SU(4) x SU(2)_L x U(1)_X, where the
SU(4) unifies baryon number and color. This symmetry is spontaneously broken
down to the Standard Model gauge group at a scale which can be as low as a few
TeV. The SU(4) structure implies that each SM quark comes along with an
uncolored quark partner, the lightest of which is stabilized by the generalized
baryon number symmetry and can play the role of dark matter. We explore
circumstances under which one can realize a model of asymmetric dark matter
whose relic abundance is connected to the observed baryon asymmetry, and
discuss unique signatures that can be searched for at the LHC.
