According to the Las Cruces Sun-News, the woman, who is not being named, was ordered to undergo a forced body cavity search