Billy The Kid New Mexico The date is April 28, 1881. Billy the Kid has killed Deputies James Bell and Bob Olinger in Lincoln, New Mexico Territory, and with cool deliberation rides away in Gary Ernest Smith’s oil painting Billy Leaves Town. (Gary Ernest Smith/Medicine Man Gallery, Tucson, Ariz.) Gary Ernest Smith/Medicine Man Gallery, Tucson, Ariz.