A veteran New Orleans police officer was hospitalized after being shot in the leg while working a private detail early Monday morning, according to officials.