Solid pours in a polished bottling plant
· Columbia · New American Seafood · Visit Website ↗
Reviewed October 21, 2026 · How we review
RagingWine reviewed Cola's Restaurant’s wine list and gave it The Reliable — RagingWine’s Vibe-Check rating. How RagingWine reviews wine lists →
Wingman Metrics
Cola's carries the bones of a great wine program — a lively former bottling plant, a menu built for wine pairing, and a price point where guests clearly expect to drink well. The list, from what we can piece together, leans toward familiar, crowd-friendly regions rather than anything that'll make a wine nerd's pulse quicken.
The regional spread — California, Napa, Mendoza, Columbia Valley, France, Italy, Chile — reads like a hits playlist rather than a curated album. It's the kind of list that covers the bases guests recognize from grocery store shelves, which isn't a sin, but it doesn't leave much room for discovery. For a New American seafood concept with dishes like Blackened Mahi Mahi and Sautéed Shrimp with Risotto Cake, a stronger presence from coastal French whites or Italian varieties would do serious heavy lifting. As it stands, the list is competent company for the food without being a destination in its own right.
By-the-glass specifics aren't documented from available sources, so we can't call out standouts or flag weak spots with any confidence. Given the regional footprint, expect the usual suspects — a California Chardonnay, maybe a Malbec, likely a Cabernet — served in standard stemware that gets the job done without fuss.
The Bottom Line
Cola's is a reliable neighborhood anchor with a wine list that plays it safe — approachable for most guests, but unlikely to surprise anyone paying close attention. If you're in Columbia for the food (and the food sounds genuinely good), drink what sounds familiar and don't overthink it; just don't come expecting the wine list to be the main event.
· Columbia · New American
Motor Supply Co. Bistro appears to put its energy into the kitchen, and that may be the right call — but three wines is not a wine program. Until this list gets a serious rethink, order a cocktail or call ahead to ask about corkage.
Grocery Store
Steep
Basic Stemmed
MIA
Set & Forget
Acceptable
· Columbia · New American / Southern
Terra keeps it simple with an all-by-the-glass format, fair pricing, and a few genuinely interesting picks tucked inside a short list. It won't satisfy anyone looking for a deep cellar dive, but it absolutely does the job for a New American dinner in Columbia.
Small but Thoughtful
Fair
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
Downtown · Columbia · Wine Bar
Vino Sabor is betting that Downtown Columbia is ready for a real wine bar, not just wine at a bar — and based on the vibe, they might be right. We'd go back with a curiosity about Italian wine and an open mind; just don't come expecting a deep cellar or a Burgundy nerd behind the counter.
Small but Thoughtful
Fair
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
· Columbia · Spanish-inspired / tapas
This is a wine list built for people who aren't really thinking about wine, and honestly that might be the point. If you're serious about drinking well with your tapas, order a cocktail and revisit the wine program if they ever add a Txakoli or a Garnacha.
Grocery Store
Fair
Basic Stemmed
MIA
Set & Forget
Acceptable
Forest Acres · Columbia · Contemporary American Bistro with Southern Influences
Tombo Grille isn't going to win any points for boldness, but it delivers exactly what Forest Acres wants: familiar wines, fair-enough execution, and a menu worth eating. Send a friend here for a reliable dinner out — just temper expectations if they're hoping to discover something new.
Crowd Pleasers
Steep
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
Irmo / Northwest Columbia · Columbia · Contemporary American-Italian
Travinia is a reliable neighborhood wine bar that gets the basics right — solid selection, good by-the-glass volume, food-friendly pours — without ever swinging for the fences. Send your friends here for a comfortable bottle with dinner, not for a wine discovery experience.
Crowd Pleasers
Steep
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.