Cancel

Open app

Search

B J's Travel Center

4.0 (1 review)

Convenience Stores

Add Review

Call

Directions

B J's Travel Center Photos

You might also consider

Sponsored

TA Matthews

2.2 (5 reviews)

Welcome to TA, your easy stop for fuel, food, and comfort when you are on the road.… read more

More like B J's Travel Center

Recommended Reviews - B J's Travel Center

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.

Start your review...

Browse more easily on the app

Review Feed Illustration

32

763

5581

11 years ago

Lot for about 26 trucks advertised. Is smaller though, more suited for 10 maybe. Buffet for breakfast, lunch & dinner. Reasonable pricing. Clean restrooms, pleasant staff. Friendly locals. 24/7, but closed for Christmas and open the day after at 0900. read more

Helpful 0

Thanks 0

Love this 0

Oh no 0

More info about B J's Travel Center

500 State Highway P
New Madrid, MO 63869
Directions
(573) 748-9710
Call Now

Hours

What time does B J's Travel Center open?

What time does B J's Travel Center close?

Outdoor Amenities

Does B J's Travel Center have parking?

Yes, B J's Travel Center has parking options.

Verify this business for free

Get access to customer & competitor insights.

Verify this business

Explore benefits

B J's Travel Center - convenience - Updated July 2026

Best of New Madrid

Things to do in New Madrid

People found B J's Travel Center by searching for…

24 Hour Stores in New Madrid, MO

24 Hour Drive Thru in New Madrid, MO

Grocery Stores Open 24 Hours in New Madrid, MO

Late Night Shopping in New Madrid, MO

Shopping in New Madrid, MO

Gas Prices in New Madrid, MO

Truck Stop in New Madrid, MO

Liquor Stores Open Late in New Madrid, MO

Free Air in New Madrid, MO

Lottery Tickets in New Madrid, MO

Liquor Store in New Madrid, MO

Lottery in New Madrid, MO

Beer, Wine & Spirits in New Madrid, MO

Trending Searches in New Madrid, MO

Amish in New Madrid, MO

Convenience Stores in New Madrid, MO

Drugstores in New Madrid, MO

Farmers Market in New Madrid, MO

Fruits & Veggies in New Madrid, MO

Gas Stations in New Madrid, MO

Grocery in New Madrid, MO

Hip New Restaurants in New Madrid, MO

Liquor Store in New Madrid, MO

Shaved Ice in New Madrid, MO

Browse Articles

Articles by date

Browse Nearby

BEST of New Madrid, Missouri Restaurants near B J's Travel Center

BEST of New Madrid, Missouri Fast Food near B J's Travel Center

Browse Brands

Related Searches in New Madrid, MO

24 Hour Convenience Stores Available in New Madrid, Missouri

Best Discount Store Options in New Madrid, Missouri

Best Lunch Spots to Try in New Madrid, Missouri

Browse Organic Grocery Stores in New Madrid, Missouri

Browse Popular Seafood Markets in New Madrid, Missouri

Current Gas Prices Updated for New Madrid, Missouri

Discover Coffee & Tea Options in New Madrid, Missouri

Enjoy Breakfast & Brunch Favorites in New Madrid, Missouri

Enjoy Breakfast Favorites in New Madrid, Missouri

Explore 24 Hour Stores Open in New Madrid, Missouri

Explore Delicious Sandwiches in New Madrid, Missouri

Explore Popular Department Stores in New Madrid, Missouri

Explore Popular Markets to Visit in New Madrid, Missouri

Explore Top Bakeries Near You in New Madrid, Missouri

Fast and Convenient Drive Through Car Wash in New Madrid, Missouri

Find Cheap Gas Prices and Stations in New Madrid, Missouri

Find Reliable Grocery Delivery in New Madrid, Missouri

Find Top Restaurants in New Madrid, Missouri for Every Taste

Find Trusted Drugstores in New Madrid, Missouri for Your Needs

Find a 24 Hour Liquor Store in New Madrid, Missouri

Find a Craft Beer Store Near You in New Madrid, Missouri

Find the Best Delis to Try in New Madrid, Missouri

Find the Best Pizza Options in New Madrid, Missouri

Find the Best Shopping in New Madrid, Missouri Today

Find the Best Tacos to Eat in New Madrid, Missouri

Gas Stations With Car Wash Options in New Madrid, Missouri

Get the Best Car Wash Services in New Madrid, Missouri

Locate Convenient Gas Stations Throughout New Madrid, Missouri

Locate Free Air Stations in New Madrid, Missouri

Locate a 24 Hour Gas Station in New Madrid, Missouri

Order a Deli Sandwich Near New Madrid, Missouri

Quality Italian Deli Shops in New Madrid, Missouri

Reliable Drive Thru Liquor Store in New Madrid, Missouri

Save on Cheap Groceries Shopping in New Madrid, Missouri

See Liquor Store Open Now Near New Madrid, Missouri

Shop at a Mexican Store in New Madrid, Missouri

Shop at a Wine Store in New Madrid, Missouri for Fine Choices

Shop at the Leading Beer Store in New Madrid, Missouri

Shop at the Leading Liquor Store in New Madrid, Missouri

Shop for Bourbon at the Best Bourbon Store in New Madrid, Missouri

Shop the Best Food Market in New Madrid, Missouri

Taste Authentic Mexican Food in New Madrid, Missouri

Taste Ice Cream & Frozen Yogurt in New Madrid, Missouri

Top Liquor and Wine Store Choices in New Madrid, Missouri

Top Rated Grocery Store Locations in New Madrid, Missouri

Top Touchless Car Wash Options Available in New Madrid, Missouri

Visit Popular Coffee Shops in New Madrid, Missouri

Visit a Local General Store in New Madrid, Missouri

Where to Get Burgers in New Madrid, Missouri

Where to Get Lottery Tickets in New Madrid, Missouri

People who viewed B J's Travel Center also viewed

Discount Cigarettes & Beer

1 review

Buzz Feed Market & Deli

4 reviews

On the Go

3 reviews

Break Time Convenience Store

2 reviews

Houchin's Donuts

7 reviews

$

Tootie's 225

1 review

Soul Shack

2 reviews

Yummy's Donut Palace

2 reviews

Bottle Shop

4 reviews

$$

State Line Wine & Spirits

3 reviews