My boyfriend came to the united states almost three years ago with a tourist visa. Recently he had to go back to Mexico, and on his way back into the United States customs wouldn't let him through because he had stayed here longer than was allowed, and they took his visa. My question is, if he reenters the country illegally this time and we get married is there any way that they are going to give him residency following the marriage, OR if I went and married him in Mexico would the United States still recognize the marriage... that way he wouldn't be in this country illegal... should that make his chances of getting residency better?

You could call the INS and ask them your question. You seemingly want a way to circumvent the law.

National Customer Service Center (NCSC) at 1-800-375-5283 (TTY 1-800-767-1833). This toll-free call center has additional information and, during their specified office hours, can connect you to live assistance in English and Spanish. The NCSC will be able to answer most questions.