Hours Of Operations WalMart Kentucky Paintsville WalMart Hours of Operation and Locations in Paintsville, KY 4.5 - 96 votes 1 Locations in Paintsville WalMart Hours Category: Electronics Books Toys & Gifts Walmart - Paintsville, KY 41240 470 No. Mayo Trail(606) 789-8920 View Store Details Explore PaintsvilleView More Apparel KmartPeeblesCarharttFactory ConnectionDiesel Sports VansColemanBlack Diamond Recommend For You Dollar Tree Gamestop Rent-A-Center Sam's Club Sears Payless ShoeSource Staples Kmart Kroger Big Lots