Steak turns gray after staying in the fridge or freezer for longer, but this does not mean it has gone bad. You should discard frozen meat once it produces slime and an off-putting smell.