List of Avenue Stores in Colonial Heights, VA Outlet Note Regular Brands Avenue Virginia Colonial Heights Rating 4.5 based on 73 votes Official Website http://www.avenue.com/ Products Shoes Swimsuits Accessories Tops Bottoms Dressed NameAddressPhone Name/Address/Phone Avenue outlet - Colonial Heights 516 Lyons Ave (804) 520-7813 People Also Viewed