Teleportation / Dimension-Dumping

Some abilities that are noticeably missing from Superman’s power-set are teleportation and inter-dimensional travel.

As a result of those facts, those powers are legitimate ways to defeat him – and there are various ways in which they could be used to do so.

By using dimension-traversing powers, some characters are capable of sending people and objects to other dimensions with just a thought, which Superman would be unable to return from under his own power. And some teleporters are capable of doing the same (not inter-dimensionally, of course), which could mean teleporting the Man of Steel into the middle or a red sun or inside a solid object.

Characters capable of doing these kinds of things could include anyone wielding Marvel’s Zodiac Key, Mister Mxyzptlk, Darkseid or pretty much any magic user worth his or her salt.