McCollum's law-enforcement career began in 1982 at the Rape Crisis Center at Grady Memorial Hospital in Atlanta, Georgia. From there, she was director of the Metro Atlanta Cold Case Crime Analysis Squad. During the 1996 Olympic Games, she was the coordinator for the Crisis Response Team that planned and trained for four years and responded to the Centennial Olympic Park bombing, providing victim services.