Oxygen should be administered in any case of suspected or confirmed poisoning that leads to respiratory distress, altered mental status, or hypoxia. Specific scenarios include carbon monoxide poisoning, where oxygen therapy helps displace carbon monoxide from hemoglobin, and cyanide poisoning, where it supports cellular respiration.