What is Theseus' Paradox? I examine some potential solutions, and consider what our answers tell us about the metaphysics of identity and of identity change.