Atmos Energy, the natural gas supplier for Fredericksburg, has begun work in Fredericksburg south of East Main Street, primarily along parts of South Lincoln, South Washington, Mueller, Franklin and Bell streets, among others.