At least one chain, QuikTrip, expects all its stations to have gas by Wednesday.
Colonial Pipeline operates the main artery for gas coming in to terminals in the Atlanta area from the Gulf Coast. The flow was back to pre-hurricane levels on Monday. But it takes days for the gas to cover the distance involved.
Meanwhile, AAA says the supply may not return to normal for another two weeks.
Gov. Sonny Perdue is on a trade mission in Spain. On Monday he sent a letter requesting that President George W. Bush tell the Department of Energy to release a significant amount of crude oil from the Strategic Petroleum Reserve.
"Timely releases have lessened the impact of production losses in the Gulf," Perdue wrote in his letter. "Now, as refinery capacity is returning to pre-hurricane levels, I believe a surge in crude from the Reserve would bridge the gap until full production resumes and lessen the impact of shortages on the daily lives of our citizens."