The FBI is searching for four U.S. citizens who have been kidnapped, the U.S. embassy in Mexico City said Sunday.