The correct answer is the 1990s.
Indeed, US president Ronald Reagan had signed a similar agreement with Canada in 1998 and his successor, POTUS George Bush was approached by Mexican President Carlos Salinas de Gortari in order to sign a similar agreement with Mexico. Bush’s successor, President Bill Clinton added two additional agreements to it in order to protect labor and environmental rights and the treaty was ratified by Congress in 1993.