We have observed and confirmed significant ion heating by the electrostatic ion-cyclotron instability in a barium plasma. We present spectroscopic evidence showing that this mechanism drastically alters the velocity distribution, demonstrating at least a highly nonlinear process and giving strong evidence for randomization of the particle motion. Experimental corroboration of a theory of Drummond and Rosenbluth is presented.