Rio Arriba County (Spanish: Condado de Río Arriba) is a county in the U.S. state of New Mexico. As of the 2020 census, the population was 40,363. Its county seat is Tierra Amarilla. Its northern border is the Colorado state line.