Two Utah firefighters are recovering after suffering from heat illnesses Monday evening while fighting the Cedar Knoll Fire near Birdseye.