We report the first observation of discrete optical surface solitons at the interface between a nonlinear self-focusing waveguide lattice and a continuous medium. The effect of power on the localization process of these optical self-trapped states at the edge of an AlGaAs waveguide array is investigated in detail. Our experimental results are in good agreement with theoretical predictions.