Among those charges are aiding and abetting the use of a firearm during and in relation to a crime of violence.
Federal court documents show Conner, Rodriguez, fellow soldier Justin Roberson and Conner's wife, Tajia Conner, planned to rob a bank on Black Friday.
Roberson and Tajia Conner will be arraigned in April.
The indictment accused the group of stealing a shotgun and ammunition from a car. It also stated Fayetteville police found masks, gloves and changes of clothing.