New Mexico Department of Workforce Solutions Categories Government 2918 E Highway 66 Gallup NM 87301 (505) 863-8181 Visit Website About Us State Government Entity Share × Print Email Facebook Twitter LinkedIn Tell a Friend ×