Information on Redbox in Columbus, GA 31909 Outlet Note Regular Brands Redbox Georgia Columbus 756403 Rating 4.6 based on 100 votes Address 6770 Veterans Pkwy Columbus, GA 31909 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby Redbox Outlet Redbox Outlet - Columbus Redbox Outlet - Columbus Redbox Outlet - Columbus Redbox Outlet - Columbus People Also Viewed