If a US citizen is married to an illegal immigrant in the US is their marriage void?

Not necessarily, if the couple used valid documents and were married according to the laws of the state in which the union took place, the marriage would be considered legal.