Rio Arriba County is a county in the U.S. state of New Mexico. As of the 2020 census, the population was 40,363.[1] Its county seat is Tierra Amarilla.[2] Its northern border is the Colorado state line.