Ideally, a gas stove's flame should burn blue. This indicates that the combustion process is happening as it should and that oxygen is reacting with the fuel in a safe and efficient ratio.