Bill introduced to have Colby cheese named Wisconsin's State Cheese �� MADISON, Wis. (CBS 58) -- Can it get anymore Wisconsin than this? Lawmakers have introduced legislation to name Colby cheese "Wisconsin's State Cheese." State Senator Kathy Bernier (R-Lake Hallie) and Representative Donna Rozar (R-Marshfield) proposed the bill. The authors issued the following statement upon introduction: “We are thrilled to introduce this bill to honor Colby cheese as Wisconsin’s State Cheese. Colby began as a farm family recipe dreamed up by a young man on the floor of his father’s small wooden cheese factory. Today, it has gone on to become world-famous and one of America’s most popular cheeses.