Quay County er et fylke i den amerikanske delstaten New Mexico. Det ligger i den nordøstlige delen av staten og det grenser mot Union County i nord, Harding County i nordvest, San Miguel County og Guadalupe County i vest, De Baca County i sørvest og mot Roosevelt County og Curry County i sør. Det har også grense mot delstaten Texas i nord.