Gateway Travel Center



5007 U.S. Highway 16, Newcastle

(307) 746-2020


Gateway Travel Center opened in November of 2020, and we have had a great first year! When you visit us in the morning, you smell the aroma of cinnababies that are freshly baked each day. 

Visit us for our many breakfast and lunch options by dining in or driving through our attached Taco John’s restaurant for Mexican inspired fast food — and we’ll be adding our online app soon for your ordering convenience. Inside our convenience store you can grab a slice or a whole Hot Stuff Pizza. Later in the day, need a snack? There’s fresh cookies baked daily and a large seating area in the store — you can even enjoy a scoop or two of ice cream.

Check out our new trucker’s supply corner and our nice large overnight truck lot. The best part is there’s no charge for parking. Our diesel options include No. 2, No. 1, dyed diesel and bulk DEF. Gateway Travel Center services E10, 91 clear and 87 clear gasoline. C-store hours are 5 a.m. to 10 p.m. and Hot Stuff hours are 5 a.m. to 8 p.m. The phone number for Taco John’s is (307) 746-2002, and hours are Monday through Saturday from 6 a.m. to 10 p.m.

News Letter Journal

News Letter Journal
14 W. Main St.
P.O. Box 40
Newcastle, WY 82701
Ph: (307) 746-2777
Fax: (307) 746-2660

Email Us