Sgt. Montrell Lamar Anderson Mayo's court-martial is scheduled to start Thursday at the post outside Colorado Springs.
He is accused of killing 28-year-old Cpl. Kimberly Walker of Cincinnati. Friends of Mayo said Walker was visiting Mayo at the time. She was stationed at Fort Riley, Kansas.
Her body was found in an off-post motel. The coroner said she had been strangled and struck.
If convicted, Mayo faces up to life in prison without parole.
The Army listed his hometown as Greenville, South Carolina. He was stationed at Fort Carson at the time of Walker's death.