Tolman's paradox arises in Lorentz-invariant theories of superluminal particles. In this paper we first try to clarify the nature of the paradox and what it means to solve it. We then analyze the various attempts made to either solve or eliminate it. We show that general consequences can be drawn which hold in essentially all paradox-free schemes proposed so far.