List of f.y.e. Stores in Colonial Heights, VA Outlet Note Regular Brands f.y.e. Virginia Colonial Heights Rating 4.9 based on 84 votes Official Outlet www.fye.com/stores/fye/specials.jsp Official Website http://www.fye.com/ Products Movies Music DVDs Videos Blu-Rays Cds Video Games NameAddressPhone Name/Address/Phone f.y.e.- for your entertainment outlet - Colonial Heights Southpark Mall (804) 520-4616 Fye outlet - Colonial Heights 230 Southpark Cir (804) 520-4616 People Also Viewed