Optical lattices with one atom on each site and interacting via cold controlled collisions provide an efficient way to entangle a large number of qubits with high fidelity. It has already been demonstrated experimentally that this approach is especially suited for the generation of cluster states [O. Mandel et al., Nature 425, 937 (2003)] which reduce the resource requirement for quantum computing to the ability to perform single-qubit rotations and qubit read out. In this paper, we describe how to implement these rotations in one-dimensional and two-dimensional optical lattices without having to address the atoms individually with a laser field.