Rio Arriba County is a county located in the U.S. state of New Mexico. As of the 2010 census, the population was 40,246. Its county seat is Tierra Amarilla. Its northern border is the Colorado state line.