Former Dallas Cowboys running back Joseph Randle was arrested Sunday for aggravated battery and drug possession.