Information on Redbox in Paintsville, KY 41240 Outlet Note Regular Brands Redbox Kentucky Paintsville 951314 Rating 4.6 based on 100 votes Address 330 N Mayo Trl Paintsville, KY 41240 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 - Belfry Redbox Outlet - Ashland Redbox Outlet - Ashland Redbox Outlet - Ashland People Also Viewed