The wife of a US soldier has been released from federal immigration detention, though further details about her case were not immediately available.