La contea di Valencia, in inglese Valencia County, è una contea dello Stato del Nuovo Messico, negli Stati Uniti. La popolazione al censimento del 2000 era di 66 152 abitanti. Il capoluogo di contea è Los Lunas.