Discrete spatial solitons traveling along the interface between two dissimilar one-dimensional arrays of waveguides were observed for the first time. Two interface solitons were found theoretically, each one with a peak in a different boundary channel. One evolves into a soliton from a linear mode at an array separation larger than a critical separation where-as the second soliton always exhibits a power threshold. These solitons exhibited different power thresholds which depended on the characteristics of the two lattices. For excitation of single channels near and at the boundary, the evolution behavior with propagation distance indicates that the solitons peaked near and at the interface experience an attractive potential on one side of the boundary, and a repulsive one on the opposite side. The power dependence of the solitons at variable distance from the boundary was found to be quite different on opposite sides of the interface and showed evidence for soliton switching between channels with increasing input power.