Former New Orleans Mayor Ray Nagin, the colorful and controversial spokesman for the city after the devastating Hurricane Katrina in 2005, is under investigation by federal authorities, a source with direct knowledge of the probe said.