The Barbie Murders is a science fiction short story by John Varley. It was first published in IASFM in January/February 1978, and subsequently reprinted as the title story of the 1980 Varley collection The Barbie Murders And Other Stories, later reissued as Picnic on Nearside. It was the second story to feature Anna Louise Bach as a police officer on the Moon, after "Bagatelle", which takes place much later in her career when she becomes the Chief of Police. Subsequent Bach stories appear to occur even earlier in her life.