The phrase I was so cold that I nearly froze to death is an example of which literary device?

Hyperbole. Hyperbole is a literary device that involves exaggeration for emphasis or effect. In this case, the phrase exaggerates the coldness to emphasize how extreme the situation was.