We present transfer matrices for the zero-temperature partition function of the q-state Potts antiferromagnet (equivalently, the chromatic polynomial) on cyclic and Möbius strips of the square, triangular, and honeycomb lattices of width Ly and arbitrarily great length Lx. We relate these...