List of 7-Eleven Stores in Colonial Heights, VA Outlet Note Regular Brands 7-Eleven Virginia Colonial Heights Rating 4.9 based on 53 votes Products Coffee Convenience Stores Pizza Sandwiches Gas Stations Slurpee Grocery Stores NameAddressPhone Name/Address/Phone 7-Eleven outlet - Colonial Heights 15901 Jefferson Davis Hwy (804) 524-2465 7-Eleven outlet - Colonial Heights 617 Boulevard (804) 520-8245 7-Eleven outlet - Colonial Heights 3240 Boulevard (804) 520-8249 People Also Viewed