Incorporado en Colorado en 1880 como Ferrocarril Nacional Mexicano y encabezado por el general William Jackson Palmer del Ferrocarril del Oeste de Denver y Río Grande, completó una línea principal de vía estrecha de 914 mm desde la Ciudad de México hasta Nuevo Laredo.
En su extremo norte, el Texas-Mexican Railway, de propiedad desde 1883, corría hacia el este desde Laredo hasta el Golfo de México en Corpus Christi; una segunda conexión con el Golfo se completó en 1905 a través de un ramal de Monterrey a Matamoros.
Otros ramales incluían un corte desde la Ciudad de México a través de Querétaro hasta Celaya y una extensión incompleta del Pacífico desde Acámbaro hasta Uruapan.
En 1903 adquirió el Ferrocarril Interoceánico de México, que incluía una línea principal desde la Ciudad de México a Veracruz y varios ramales, a cambio de que el gobierno mexicano obtuviera el control del Nacional.
Finalmente, en 1906, el Ferrocarril Hidalgo y del Noreste, desde el noreste de la Ciudad de México hasta Tortugas, Pachuca e Irolo, pasó a formar parte del sistema del Ferrocarril Nacional de México.