Colby’s firm texture and mild, buttery flavor means it pairs well with both white and red wines; white wines like Riesling, Sauvignon Blanc, and Pinot Grigio are great with it. As a semi-hard cheese with a salty, nutty flavor, Colby also pairs well with dry, oaky white wines, as well as fruity, light-bodied, and sparkling wines.