This paper examines the commonplace assertion that utilitarianism allows for and even, at times, requires the punishment of the innocent. It traces the origins of this doctrine to the writings of the British Idealists and the subsequent development of what is called the post-utilitarian paradigm which posits various justifications for punishment such as retribution, deterrence and reform, finds all of them inadequate, and then, with the addition of other ideas, reconciles them. The idea of deterrence is falsely depicted as the utilitarian contribution to the theory of punishment, while deterrence in fact is one of several elements in the utilitarian theory. The mistake comes from ignoring the pain-pleasure dimension of Benthamite utilitarianism and from regarding the principle of utility itself as the sole criterion of action in a ‘top-down’ fashion.