Colby cheese is a semi-hard cow's milk cheese native to the United States, although it is made in other regions of the world as well. The cheese is often compared to cheddar cheese, since the two are both typically dyed to appear orange or creamy yellow, although the two cheeses taste very different.