The National Weather Service has issued a Red Flag fire warning for the western half of Oklahoma and says the fire danger is critical.