Lumholtz después viajó con el botánico sueco Carl Vilhelm Hartman a México, donde se quedó muchos años y dirigió varias expediciones patrocinadas por el Museo Americano de Historia Natural, de 1890 a 1910.