It is theoretically shown that discrete nonlinear surface waves are possible in waveguide lattices. These self-trapped states are located at the edge of the array and can exist only above a certain power threshold. The excitation characteristics and stability properties of these surface waves are systematically investigated.