Hours Of Operations Cato Virginia Madison Heights Cato Hours of Operation and Locations in Madison Heights, VA 4.7 - 126 votes 1 Locations in Madison Heights www.catofashions.com Cato Hours Category: Accessories Apparel Shoes Jewelry Cato - Madison Heights, VA 24572 169 Madison Heights Sq(434) 847-5040 View Store Details Explore Madison HeightsView More Apparel Big LotsCarharttCarter'sExpressOlympia Sports Sports ColemanOlympia Sports Recommend For You Kay Jewelers Ross Dress for Less Macy's Famous Footwear Lane Bryant Rue21 Foot Locker Aeropostale Men's Wearhouse Maurices