A suspect arrested in connection with a fatal hostage incident at a California park in April escaped from custody Sunday, officials said.