the brand carried by Bohack - I suspect a long defunct supermarket chain- was Bordens. and yes, it was dyed yellow.. though in upstate NY you have a choice between dyed and undyed white cheddar.

and it is wonderful in a nice fluffy omelet- with the cheese oozing out. those thin dried out omelettes are not for me, so of course that is what the hubby prefers. more fool he... :)