Best Hot Dogs in Newport News – Since 1972

Looking for the best hot dogs in Newport News? At Gus’s Hot Dog King, we’ve been serving gourmet hot dogs, savory beer bratwursts, and loaded fresh made chili since 1972. Conveniently located on Jefferson Avenue near Harpersville, we offer fast takeout, friendly dine-in service, and a family-friendly restaurant experience locals love. Stop by today for the best custom hot dogs in town!

We will be closed from July 6 and reopen on July 21

Gus making a famous all the way hot dog

Welcome to Gus's Hot Dog King

Experience Great Customer Service and Great Hotdogs

Business Hours

Day Hours

Dine In or Take Out Today

Whether you're dining in with family or grabbing hot dogs to go, Gus's Hot Dog King is your destination for flavor, tradition, and fast service. Located conveniently near Jefferson Ave in Newport News, VA, we make it easy to satisfy your cravings.

View Our Menu

Craving The King Of Hot Dogs? Get it delivered!

Order your favorites from Gus's Hot Dog King and have them delivered straight to your door with DoorDash.

A Local Favorite for Over 50 Years

Founded in 1972, Gus’s Hot Dog King quickly became a beloved hot dog restaurant in Newport News. Known for our classic hot dogs loaded with toppings, crispy fries, and fast, friendly service, we’re more than just a quick bite—we’re a tradition. Our iconic yellow building has welcomed generations of families, students, and road-trippers looking for fast, affordable, and flavorful food. With a menu built on quality ingredients and community roots, we invite you to stop by and taste what has made us a local legend.

Learn more about our history

Slideshow

Find Us Here

Visit us at 10725 Jefferson Ave, Newport News, VA 23601

Get Directions →