On the Go Cleveland Convenience Store

On the Go Cleveland is your trusted neighborhood convenience store and gas station located in Cleveland, Mississippi offering everyone fast service, great prices and a friendly smile. The folks in Cleveland know what it’s like to Live Full at On the Go!

  • On the Go Cleveland

  • Great Gas Prices

  • Newest Pumps in Town

  • Delicious Hot Food

    Order Now
  • Cold Beer and Salty Snacks

We start cooking early in the morning and have hot food ready at 6:00 a.m. when we open the doors. You can order from the full menu all day long – breakfast, burgers, chicken and pizza. Everyone in the Delta knows that On the Go has the best food in Cleveland, Mississippi!

Order from the On the Go Cleveland deli menu.

Drop in to On the Go Cleveland, pick up what you need and be out the door fast! We offer a wide variety of cold beverages, hot coffee and cappuccinos, ice cold beer and light wine, fountain drinks, chips, candy, cheap cigarettes and tobacco products, lottery tickets, energy drinks, and a whole lot more.

For a list of all On the Go Cleveland products and services, please go here.

On the Go Cleveland features a full line of premium and unleaded gasoline including ethanol-free unleaded gas and diesel fuels for the big trucks. Our brand new, state of the art gas pumps are fast, customer friendly and very easy to use. And for added convenience, we accept all the most popular credit and debit cards when paying at the pump.

About On the Go Cleveland

On the Go is a locally owned and operated convenience store located on the west side of Cleveland, Mississippi on Highway 8. On the Go Cleveland is a local institution. Anyone cruising the strip in Cleveland knows about us, we’ve been here since the 1970’s – nearly 50 years!

Remember when you used to hang out in Gibson’s parking lot, go to the Firehouse Tavern, buy tapes at Sound Center or watch movies at the Twin Cinema? Back in those days you knew us as Nightrider, Night Rider, Knight Rider or Knightrider.

Nowadays, we are On the Go Cleveland and it will be our pleasure to serve you and your family for the next 50 years. Thank you very much and we do appreciate your business!

On the Go Cleveland
1325 Hwy 8 W
Cleveland, MS 38732
Phone: (662) 846-1414
Open Monday – Saturday | From 6:00 a.m. to 10:00 p.m.
Open Sunday | From 6:00 a.m. to 9:00 p.m.

Live Full at On the Go!