Cooked steak can turn gray due to a variety of reasons, including improper trimming, overly high temperatures during cooking, salt or seasoning applied too early before cooking, and using too much oil it is most often caused by cooking at too low a temperature.