How long does carbon monoxide poisoning stay bound to hemoglobin?

Long time. Carbon monoxide binds to hemoglobin 200 times more tightly than oxygen. It is quite likely that the red cell with carbon monoxide bound hemoglobin will die out before it loses carbon monoxide.