The gun was stolen last year when Tennessee resident John Souther's car was "ransacked" in an auto burglary, police said.
The officer reportedly discovered an 'unknown object' lodged in the woman's crotch, and alerted another female officer, who accompanied her during an examination.
Archer has now been released on a $6,000 bond.