We demonstrate how a colloidal version of artificial ice can be realized on optical trap lattices. Using numerical simulations, we show that this system obeys the ice rules and that for strong colloidcolloid interactions, an ordered ground state appears. We show that the ice rule ordering can occur for systems with as few as twenty-four traps and that the ordering transition can be observed at constant temperature by varying the barrier strength of the traps.PACS numbers: 82.70.DdIn certain spin models, the geometric spin arrangements frustrate the system since not all of the nearest neighbor spin interaction energies can be minimized simultaneously [1]. A classic example of this is the spin ice system [2,3], named after the similarity between magnetic ordering on a pyrochlore lattice and proton ordering in water ice [4]. Spin ice behavior has been observed in magnetic materials such as Ho 2 Ti 2 O 7 , where the magnetic rare-earth ions form a lattice of cornersharing tetrahedra [2]. The spin-spin interaction energy in such a system can be minimized locally when two spins in each tedrahedron point inward and two point outward, leading to exotic disordered states [5]. There are several open issues in these systems, such as whether long range interactions order the system, or whether the true ground state of spin ice is ordered [6].In atomic spin systems, the size scale is too small to examine ordering on the individual spin level directly, and very low temperatures are required to freeze the spins. Artificial versions of spin ice systems that overcome these limitations would be very useful. In a recent experiment, a geometrically frustrated system was constructed from a square lattice of small, single-domain magnetic islands [7]. Each vertex of the lattice represents a meeting point for four spins. Wang et al. demonstrated that the system obeys the "ice rules" of two-spins-in, two-spins-out at each vertex for closely spaced islands, and has a random spin arrangement for widely spaced islands. Unlike in atomic systems, it is possible to image the ground state of the resulting spin ice directly using a scanning probe.Here, we propose another version of an artificial spin ice system in which both statics and dynamics can be probed directly. We use numerical simulations to show that square ice as well as other frustrated states can be constructed using interacting colloidal particles confined in two-dimensional (2D) periodic optical trap arrays. Due to the micron size scale of the colloids, the ordering and dynamics could be imaged with video-microscopy in an experiment. The colloidal system may also equilibrate much more rapidly than the nanomagnet system, since thermal fluctuations are present and can be controlled by changing the relative strength of the optical traps. In addition, the colloidal interaction can be changed from nearest neighbor to longer range simply by adjusting the screening length. A variety of different static and dynamical trap geometries can be constructed with optical arrays [8], and colloid...