When Gas Stove Flames Turn Orange, How Long Is It Safe To Keep Cooking?

When you turn on your gas stove, you're expecting to see blue flames ... but what should you do if those flames come out orange? Is it safe to cook at all?