According To Sheriff Newell Normand, 20-year-old Matthew Flugence was apprehended at 10 p.m. Tuesday.
Deputies found Flugence walking in the 800 block of Victory Drive, along the Westbank Expressway in Westwego.
During the arrest, Normand says Flugence was carrying a knife. He was taken to the Criminal Investigations Bureau for questioning.
Normand says he will be booked and charged with first-degree murder and with sexual battery for an outstanding warrant.