Quay Countys totale areal er 7 464 km² hvorav 18 km² er vann. I 2000 hadde fylket 10 155 innbyggere og administrasjonssenteret ligger i byen Tucumcari som også er fylkets største by. Fylket har fått sitt navn etter senator Matthew Quay.