Hans mest kjente figur, «Barbaren Conan» ble utgitt i magasinet i de harde trettiårene. Conan har i dag en litterær status tilsvarende Tarzan, grev Dracula og Sherlock Holmes. Han fortalte selv at Conan var modellert over: og derfor en av hans mere realistiske figurer. Det er i ettertid blitt laget to filmer og utallige tegneserier med utgangspunkt i hans historier.