Assuming they have met all of the requirements for common law marriage in Alabama, they can be recognized as such under the laws of that state. For immigration purposes, however, they would need to obtain an actual marriage license.
There is no prohibition in federal immigration laws to illegals marrying citizens, but some jurisdictions will require proof of immigration status. Others, however, may only require a picture identification.
Once they are married, the U.S. citizen can file an immediate relative petition for the illegal, but the application could not proceed to adjustment of status (green card) because of the illegal entry. In order to obtain residency, the illegal would need to wait for the old amnesty law to be extended (last extended to April 30, 2001) or for a new one to be enacted.
Best of luck!
DISCLAIMER: Answers from Experts on JustAnswer are not substitutes for the advice of an attorney. JustAnswer is a public forum and questions and responses are not private or confidential or protected by the attorney-client privilege. The Expert above is not your attorney, and the response above is not legal advice. You should not read this response to propose specific action or address specific circumstances, but only to give you a sense of general principles of law that might affect the situation you describe. Application of these general principles to particular circumstances must be done by a lawyer who has spoken with you in confidence, learned all relevant information, and explored various options. Before acting on these general principles, you should hire a lawyer licensed to practice law in the jurisdiction to which your question pertains.
The responses above are from individual Experts, not JustAnswer. The site and services are provided “as is”. To view the verified credential of an Expert, click on the “Verified” symbol in the Expert’s profile. This site is not for emergency questions which should be directed immediately by telephone or in-person to qualified professionals. Please carefully read the Terms of Service (last updated February 8, 2012).