Two soldiers from North Carolina are behind bars in the Rio Grande Valley after authorities learned that they were wanted for military desertion.