Silvestre Franco-Luviano had already been deported once by the time he stole the identity of a man in Brownsville, according to the records obtained by The Associated Press.
Franco-Luviano, 40, obtained a Texas driver's license and state birth certificate in the man's name.
Those documents, in turn, allowed him to fraudulently apply for and receive a U.S. passport in 2006 and to cross the U.S. Mexico border at will.
Franco-Luviano, who has at least eight known aliases, was taken into custody about 7:30 p.m. Tuesday at his sister's apartment in Georgetown.