Since we eat with our eyes first, we are tentative towards eating food that has a bit of discoloration or change in appearance to it at first. However, just like eating a banana with a spot on the peel or an avocado with a little brown on the surface, discoloration doesn't always indicate the food is unsafe to consume, and gray steak is no exception.