it varies from state to state. in the midwest, I don't know if there are any laws regulating winter tires. There isn't in ILlinois at least. And actually, chains are illegal in the state of Illinois.
However, if I'm not mistaken, Colorado has a chain law requiring chains at certain times. Someone a little more familiar with CO would have to elaborate though.