A brown color isn't necessarily a sign that steak is spoiled, as it can simply indicate that the steak has been exposed to air (oxidation). However, if the steak is brown along with other signs of spoilage, like a bad smell or slimy texture, don't consume it.