Diagnosis of hemoglobin-related toxicity typically involves measuring blood levels of carboxyhemoglobin or methemoglobin using co-oximetry. Additional tests might include arterial blood gas analysis to assess oxygen and carbon dioxide levels, and a complete blood count to evaluate overall blood health.