We Want to get married in texas, pls help?

Like Jane said, if he was deported, even a voluntary deportation, he will be subject to a ban of up to 10 years. He will not be eligible to even apply until then. If caught again illegally, it will be a felony and he will go to jail and possibly you for harboring an illegal alien. If he had a visa, it depends on why it was taken away and what type of visa.