The Early Show co-anchor Julie Chen says the eight were swept out to sea when their aquarium in Gulfport, Miss., was destroyed by the storm.
The dolphins were spotted swimming together in the Gulf of Mexico.
Initial attempts to get them out of the water failed, but
"It's a shock that we found all eight of them together because, even at the aquarium, they weren't all housed together," one of the rescuers says.
Though they appear to be underweight and slightly battle-scarred, the dolphins seem to be in good health.
Aquarium scientists say it's critical to get the dolphins back as fast and as painlessly as possible because they aren't suited for life in the wild after being in captivity for so long.
Since finding the dolphins, trainers have been keeping a close eye on the animals, feeding them three times a day in the gulf.
"It's their security blanket," says Moby Solangi, owner of the Marine Life Oceanarium, where the eight lived. "We feed them … fish, vitamins and medicine."
The 30-foot-high tank at the oceanarium survived Hurricane Camille in 1969, but was destroyed by Katrina.
Before Katrina hit, some of the younger dolphins from the aquarium were to ride out the storm, and have since been moved to aquariums in Florida.