I would guess that your exhaust system is plugged. Take it apart and check. A mouse may have made a nest in there or something. Before you do that, make sure exhaust is flowing freely from the muffler, try to rev it up, etc. If it is plugged, it probably won't run very well.
If nothing is in the exhaust, pull the plugs and examine them to see if there are signs of a lean/rich condition. Methinks lean is far more likely here. Are they red across the board, or just one cylinder?
EDIT: And no, it is not normal for headers to be red at idle.