Columbia Gas of Virginia Categories Gas - Natural 1500 Rutherford Street Lynchburg VA 24501 (800) 543-8911 Send Email Visit Website About Us Natural gas utility company. Share × Print Email Facebook Twitter LinkedIn Tell a Friend ×