Allstate - Walden Insurance Agency, Inc. Share: Insurance Allstate - Walden Insurance Agency, Inc. Visit Website 1416 14th St. Phenix City, AL 36867 (334) 297-1777 (334) 297-0011 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.