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.
| Address | City | ZIP | Phone | Opening hours | Source |
|---|---|---|---|---|---|
| 115 Hwy 348 | Blue Springs | 38828 | (662) 869-5699 | locations.valero.com | |
| 303 N. 2nd Street | Booneville | 38829 | (662) 720-6123 | locations.valero.com | |
| 1507 Ms-309 | Byhalia | 38611 | (901) 864-2856 | locations.valero.com | |
| 8 Watson Rd. | Byhalia | 38611 | (662) 838-4449 | locations.valero.com | |
| 1471 W. Peace St | Canton | 39046 | (601) 859-5201 | locations.valero.com | |
| 412 S. Clay | Charleston | 38921 | (662) 563-4604 | locations.valero.com | |
| 1001 S Davis Ave | Cleveland | 38732 | (662) 545-4167 | 24/7 | locations.valero.com |
| 407 S. High School Ave | Columbia | 39429 | (601) 731-2500 | locations.valero.com | |
| 101 US-51 South | Como | 38619 | (770) 336-6134 | locations.valero.com | |
| 15507 Highway 15 | Decatur | 39327 | (601) 635-2808 | locations.valero.com | |
| 1105 Ms-29 | Ellisville | 39437 | (601) 800-2300 | locations.valero.com | |
| 5263 Highway 11 North | Ellisville | 39437 | locations.valero.com | ||
| 1295 Highway 35 S. | Forest | 39074 | (601) 469-2417 | locations.valero.com | |
| 234 E Third St | Forest | 39074 | (601) 469-4891 | locations.valero.com | |
| 2135 Hwy 98 W | Foxworth | 39483 | (601) 736-1531 | locations.valero.com | |
| 557 Mitchell Ave | Guntown | 38849 | locations.valero.com | ||
| 2601 Oak Grove Rd | Hattiesburg | 39402 | (601) 579-7055 | locations.valero.com | |
| 2701 Lincoln Rd | Hattiesburg | 39042 | (601) 740-1546 | 24/7 | locations.valero.com |
| 4062 Highway 11 | Hattiesburg | 39401 | (601) 336-6040 | 24/7 | locations.valero.com |
| 4100 Hardy St | Hattiesburg | 39402 | (769) 390-4117 | 24/7 | locations.valero.com |
| 495 Elks Lake Rd | Hattiesburg | 39401 | (601) 336-5059 | 24/7 | locations.valero.com |
| 52 Monroe Rd. | Hattiesburg | 39401 | (601) 336-5438 | 24/7 | locations.valero.com |
| 6411 US Highway 98 | Hattiesburg | 39402 | (601) 270-7377 | 24/7 | locations.valero.com |
| 6724 US Hwy 49 | Hattiesburg | 39402 | (601) 336-5500 | 24/7 | locations.valero.com |
| 7297 US Hwy 49 | Hattiesburg | 39402 | (601) 264-3763 | 24/7 | locations.valero.com |
| 3914 Ms-305 | Hernando | 38632 | (662) 460-2006 | locations.valero.com | |
| 8995 W Commerce St | Hernando | 38632 | (662) 429-3633 | locations.valero.com | |
| 229 Martin Luther King Jr Dr | Holly Springs | 38635 | (662) 555-1212 | locations.valero.com | |
| 5900 Ms-301 | Horn Lake | 38637 | (901) 864-2856 | 24/7 | locations.valero.com |
| 1675 Raymond Rd | Jackson | 39204 | (601) 372-8063 | locations.valero.com | |
| 14 Lower Myrick Road | Laurel | 39443 | (601) 255-7701 | locations.valero.com | |
| 908 45th Avenue | Meridian | 39307 | (601) 483-3032 | locations.valero.com | |
| 10941 Old Hwy 72 | Michigan City | 38647 | locations.valero.com | ||
| 806 S. Central Ave. | New Albany | 38652 | (662) 539-7361 | locations.valero.com | |
| 111 US-98 West | New Augusta | 39462 | (601) 270-6056 | locations.valero.com | |
| 6058 Hwy 305 North | Olive Branch | 38654 | (662) 647-3895 | locations.valero.com | |
| 40-64 Co Rd 282 | Oxford | 38655 | 24/7 | locations.valero.com | |
| 416 East Central Ave | Petal | 39465 | (601) 336-7238 | locations.valero.com | |
| 15121 Highway 16 W | Philadelphia | 39350 | (601) 389-0384 | locations.valero.com | |
| 1009 Memorial Dr | Picayune | 39466 | (601) 798-5621 | locations.valero.com | |
| 2400 E Canal St | Picayune | 39466 | (601) 798-1000 | locations.valero.com | |
| 5105 State Hwy 9 | Pontotoc | 38863 | locations.valero.com | ||
| 201 Charleston St | Quitman | 39355 | (601) 776-1451 | locations.valero.com | |
| 14005 Hwy 18 | Raymond | 39154 | (601) 757-5319 | locations.valero.com | |
| 4056 Hwy 178 West | Red Banks | 38661 | locations.valero.com | ||
| 100 Dogwood Ave. | Richton | 39476 | locations.valero.com | ||
| 600 N Front St. | Richton | 39476 | locations.valero.com | ||
| 400 US-51 | Ridgeland | 39157 | (601) 932-6868 | locations.valero.com | |
| 7000 Old Canton Rd | Ridgeland | 39157 | (601) 856-3413 | locations.valero.com | |
| 18447 US-49 | Saucier | 39574 | (228) 518-1142 | 24/7 | locations.valero.com |
| 1513 Main Street | Southaven | 38671 | (662) 548-5535 | locations.valero.com | |
| 4032 Stateline Rd West | Southaven | 38671 | (662) 536-6467 | 24/7 | locations.valero.com |
| 8279 Highway 51 N | Southaven | 38671 | (662) 342-6005 | locations.valero.com | |
| 970 Goodman Road E | Southaven | 38671 | (662) 349-1290 | 24/7 | locations.valero.com |
| 300 Highway 12 W | Starkville | 39759 | (313) 721-1464 | locations.valero.com | |
| 3914 N Gloster St | Tupelo | 38804 | (601) 291-8674 | locations.valero.com | |
| 1303 Mississippi Dr. | Waynesboro | 39367 | (601) 735-2748 | locations.valero.com | |
| 308 Azalea Dr. | Waynesboro | 39367 | (601) 735-5242 | locations.valero.com | |
| 14818 Emory Rd | West | 39192 | (662) 967-2935 | locations.valero.com |
Cities
| City | Locations |
|---|---|
| Hattiesburg | 9 |
| Southaven | 4 |
| Byhalia | 2 |
| Ellisville | 2 |
| Forest | 2 |
| Hernando | 2 |
| Picayune | 2 |
| Richton | 2 |
| Ridgeland | 2 |
| Waynesboro | 2 |
| Blue Springs | 1 |
| Booneville | 1 |
| Canton | 1 |
| Charleston | 1 |
| Cleveland | 1 |
| Columbia | 1 |
| Como | 1 |
| Decatur | 1 |
| Foxworth | 1 |
| Guntown | 1 |
| Holly Springs | 1 |
| Horn Lake | 1 |
| Jackson | 1 |
| Laurel | 1 |
| Meridian | 1 |
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.