Colby Cheese is mild in flavor. Originally called Colby Cheddar, this is a whole milk Cheddar cheese that has a softer and more open texture than regular Cheddar. Colby cheese is a mild cheese, popular for eating out of hand, on salads and sandwiches, as a table cheese and for grating and grilling. It goes well with apples, pears, onions, tomatoes and rye breads. It complements hamburgers, fajitas and chili as a garnish.