In den Jahren 1905 und 1906 gehörte er dem territorialen Senat an. Von 1908 bis 1923 war er Vorsitzender der Pressevereinigung von New Mexico. 1910 war Néstor Montoya Mitglied der verfassungsgebenden Versammlung von New Mexico.