Skip to the page

Data / Store locations / Valero / Mississippi

Valero locations in Mississippi: 59 stores, with addresses and phone numbers

Valero has 59 locations in Mississippi, 1.4% of its 4,234 in the United States, in 40 cities. The most are in Hattiesburg, with 9. Each row links to the brand's own store locator, as read on October 24, 2026.

SpecStream is the live web data engine for teams and agents. It reads brand store locators and keeps every location with its address, phone and opening hours. Ask for the brands you track by state or category, and new openings and closures arrive in your sheet, CRM, Slack or agent as the brands publish them.

  • 59Locations
  • 40Cities
  • 1.4%Share of the brand
  • October 24, 2026Run date

Valero locations in Mississippi

All 59 locations, ordered by city.

AddressCityZIPPhoneOpening hoursSource
115 Hwy 348Blue Springs38828(662) 869-5699locations.valero.com
303 N. 2nd StreetBooneville38829(662) 720-6123locations.valero.com
1507 Ms-309Byhalia38611(901) 864-2856locations.valero.com
8 Watson Rd.Byhalia38611(662) 838-4449locations.valero.com
1471 W. Peace StCanton39046(601) 859-5201locations.valero.com
412 S. ClayCharleston38921(662) 563-4604locations.valero.com
1001 S Davis AveCleveland38732(662) 545-416724/7locations.valero.com
407 S. High School AveColumbia39429(601) 731-2500locations.valero.com
101 US-51 SouthComo38619(770) 336-6134locations.valero.com
15507 Highway 15Decatur39327(601) 635-2808locations.valero.com
1105 Ms-29Ellisville39437(601) 800-2300locations.valero.com
5263 Highway 11 NorthEllisville39437locations.valero.com
1295 Highway 35 S.Forest39074(601) 469-2417locations.valero.com
234 E Third StForest39074(601) 469-4891locations.valero.com
2135 Hwy 98 WFoxworth39483(601) 736-1531locations.valero.com
557 Mitchell AveGuntown38849locations.valero.com
2601 Oak Grove RdHattiesburg39402(601) 579-7055locations.valero.com
2701 Lincoln RdHattiesburg39042(601) 740-154624/7locations.valero.com
4062 Highway 11Hattiesburg39401(601) 336-604024/7locations.valero.com
4100 Hardy StHattiesburg39402(769) 390-411724/7locations.valero.com
495 Elks Lake RdHattiesburg39401(601) 336-505924/7locations.valero.com
52 Monroe Rd.Hattiesburg39401(601) 336-543824/7locations.valero.com
6411 US Highway 98Hattiesburg39402(601) 270-737724/7locations.valero.com
6724 US Hwy 49Hattiesburg39402(601) 336-550024/7locations.valero.com
7297 US Hwy 49Hattiesburg39402(601) 264-376324/7locations.valero.com
3914 Ms-305Hernando38632(662) 460-2006locations.valero.com
8995 W Commerce StHernando38632(662) 429-3633locations.valero.com
229 Martin Luther King Jr DrHolly Springs38635(662) 555-1212locations.valero.com
5900 Ms-301Horn Lake38637(901) 864-285624/7locations.valero.com
1675 Raymond RdJackson39204(601) 372-8063locations.valero.com
14 Lower Myrick RoadLaurel39443(601) 255-7701locations.valero.com
908 45th AvenueMeridian39307(601) 483-3032locations.valero.com
10941 Old Hwy 72Michigan City38647locations.valero.com
806 S. Central Ave.New Albany38652(662) 539-7361locations.valero.com
111 US-98 WestNew Augusta39462(601) 270-6056locations.valero.com
6058 Hwy 305 NorthOlive Branch38654(662) 647-3895locations.valero.com
40-64 Co Rd 282Oxford3865524/7locations.valero.com
416 East Central AvePetal39465(601) 336-7238locations.valero.com
15121 Highway 16 WPhiladelphia39350(601) 389-0384locations.valero.com
1009 Memorial DrPicayune39466(601) 798-5621locations.valero.com
2400 E Canal StPicayune39466(601) 798-1000locations.valero.com
5105 State Hwy 9Pontotoc38863locations.valero.com
201 Charleston StQuitman39355(601) 776-1451locations.valero.com
14005 Hwy 18Raymond39154(601) 757-5319locations.valero.com
4056 Hwy 178 WestRed Banks38661locations.valero.com
100 Dogwood Ave.Richton39476locations.valero.com
600 N Front St.Richton39476locations.valero.com
400 US-51Ridgeland39157(601) 932-6868locations.valero.com
7000 Old Canton RdRidgeland39157(601) 856-3413locations.valero.com
18447 US-49Saucier39574(228) 518-114224/7locations.valero.com
1513 Main StreetSouthaven38671(662) 548-5535locations.valero.com
4032 Stateline Rd WestSouthaven38671(662) 536-646724/7locations.valero.com
8279 Highway 51 NSouthaven38671(662) 342-6005locations.valero.com
970 Goodman Road ESouthaven38671(662) 349-129024/7locations.valero.com
300 Highway 12 WStarkville39759(313) 721-1464locations.valero.com
3914 N Gloster StTupelo38804(601) 291-8674locations.valero.com
1303 Mississippi Dr.Waynesboro39367(601) 735-2748locations.valero.com
308 Azalea Dr.Waynesboro39367(601) 735-5242locations.valero.com
14818 Emory RdWest39192(662) 967-2935locations.valero.com

Cities

CityLocations
Hattiesburg9
Southaven4
Byhalia2
Ellisville2
Forest2
Hernando2
Picayune2
Richton2
Ridgeland2
Waynesboro2
Blue Springs1
Booneville1
Canton1
Charleston1
Cleveland1
Columbia1
Como1
Decatur1
Foxworth1
Guntown1
Holly Springs1
Horn Lake1
Jackson1
Laurel1
Meridian1

Also on SpecStream

Updated November 7, 2026. Read from All the Places. All the Places data is CC0-1.0, a public domain dedication. Each location is read from the brand's own store locator by the All the Places project, which runs about once a week, so a location can have opened or closed since the run date. A brand is keyed on its Wikidata item when the project gives one, else on the project's own name for that brand's locator; two brands are never merged on a name. A repeated address of one brand counts once. Locations named for a private person are left out. Opening hours are shown as the brand lists them. Free to reuse with credit to SpecStream under CC BY 4.0. Spot a wrong value? Write to [email protected] with the link to this page.