A 54-year-old man from Mexico who had a warrant for his arrest dating back to September 1989 was caught.