Oklahoma District Judge Traci Soderstrom has agreed to step down from the bench, five months after a video was released showing her sending hundreds of texts that mocked prosecutors and called the mother of a slain 2-year-old boy "liar, liar" during her testimony.