Republican Gov. Susana Martinez has appointed Curry County rancher Pat Woods to fill a vacant Senate seat representing eastern New Mexico.