Where are On the Go Convenience Stores located?

We have two locations: On the Go Boyle Truck Stop and On the Go Cleveland.

On the Go Boyle Truck Stop is located on Highway 61 in Boyle, Mississippi just south of Cleveland.

On the Go Boyle Truck Stop
188 Hwy 61 N
Boyle, MS 38730
Phone: (662) 846-1368

On the Go Cleveland is located on the west side of Cleveland, Mississippi on Highway 8.

On the Go Cleveland Convenience Store
1325 Hwy 8 W
Cleveland, MS 38732
Phone: (662) 846-1414

What are your store hours?

On the Go Convenience Stores are open seven days a week. Our business hours are:

• Monday – Saturday | From 6:00 a.m. to 10:00 p.m.
• Sunday | From 6:00 a.m. to 9:00 p.m.

**Our hours and prices can change without notice, especially during holiday seasons.

Do you have Ethanol-free gas?

We offer Ethanol-free gas at our On the Go Cleveland, Mississippi location.

Forms of Payment

We accept cash and all of the most popular credit and debit cards including Visa, Mastercard, American Express and Fuelman. We do not accept EBT (food stamps), Wright Express, Comdata or Wex as forms of payment at this time.

How can I obtain store surveillance footage?

In the event of a crime we provide our local police and county sheriff’s department copies of video surveillance upon request.

Do you sell lottery tickets at On the Go?

Mississippi Lottery tickets along with Powerball and Mega Millions tickets can be purchased at our Cleveland and Boyle locations. For more information please visit our Mississippi Lottery page here.

How can I become a vendor for On the Go?

On the Go is always looking for unique products or items we can offer our customers. We will consider your products once your company provides us with the following:

• Product sample(s) – Please DO NOT send samples that need to be returned.
• Product cost
• Suggested retail price
• Complete contact information for your company – name, mailing address, phone and email

Once we receive your samples, your products will be evaluated. If your products are a fit, we will contact you for additional information.

Our corporate mailing address is:

On the Go Convenience Stores
P.O. Box 278
Boyle, MS 38730