Connect points using lines whose colors is stored in an array

I have an Nx2 matrix that I want to plot with each row corresponding to one point. Now, the color of lines joining the points must be chosen from an (N-1)x1 matrix. Please let me know how I can do this.