We present a simple scheme for implementing an atomic phase gate using two degrees of freedom for each atom and discuss its realization with cold rubidium atoms on atom chips. We investigate the performance of this collisional phase gate and show that gate operations with high fidelity can be realized in magnetic traps that are currently available on atom chips.