Colby cheese is a semi-hard cow’s milk cheese native to the United States. But today Colby cheese is made in other regions of the world as well. It is often compared to cheddar cheese, since the two both typically appear orange or creamy yellow. But two cheeses taste very different. The flavor of Colby cheese is much more mild and creamy.