List of O'Reilly Auto Parts Stores in Portsmouth, VA Outlet Note Regular Brands O'Reilly Auto Parts Virginia Portsmouth Rating 4.7 based on 56 votes Products Belts Lighting Tires Battery Wheels Electrical Brakes Heating Engine Parts Filters Oil Fluids Waxes Washes NameAddressPhone Name/Address/Phone O'Reilly Auto Parts outlet - Portsmouth 2008 Victory Blvd (757) 558-8993 O'Reilly Auto Parts outlet - Portsmouth 3201 Academy Ave (757) 483-8850 People Also Viewed