Walker was stationed at Fort Riley in Kansas and had been visiting Anderson at his home base in Colorado. The 28-year-old soldier, who was a corporal at the time, wanted to end her relationship with Mayo, prosecutors said.