European nations staked claims on paper while tribes claimed the ground itself, but the border remained a work in progress, an imaginary line, until troops clashed and treaties settled the question.
In 1849, after the Mexican-American War, the United States sent teams of surveyors, soldiers and laborers to mark this new line in the desert, which sounded simple but proved difficult. The teams struggled as the Southwest seethed with conflict.
A line had been drawn, but the border was far from settled.