A BHP Billiton New Mexico Coal employee was killed Thursday after she was struck by a contractor service truck on Bureau of Indian Affairs Road 5003, authorities said. Company officials would not release her name.