A man who's accused of rape and kidnapping and has been on the lam for more than two decades was arrested in Mexico on Monday, the U.S. Marshals Service said in a statement.