Several men were arrested during an under cover prostitution sting, the Hinds County Sheriff’s Department said.