Tucked along Jefferson Avenue in Newport News, Virginia, Gus’s Hot Dog King has been drawing hungry crowds since 1972. What started as a simple hot dog stand has grown into a full-on local legend, famous not just for its dogs but also for its surprisingly incredible burgers.
People travel from all over Virginia just to grab a seat at the counter and taste what the buzz is about. With a 4.6-star rating and nearly 1,900 reviews, this no-frills spot proves that great food never goes out of style.
Over 50 Years of Serving Pure Comfort Food
Some restaurants open and close within a year, but Gus’s Hot Dog King has been feeding Newport News since 1972 — that’s over five decades of slinging some of the best comfort food in Virginia. That kind of staying power doesn’t happen by accident.
The secret is simple: consistent quality, friendly faces, and food that feels like a warm hug on a plate. Regulars who grew up eating here now bring their own kids, creating a beautiful chain of food memories passed down through generations…