Both the supersymmetric SO(32) and E8 × E8 heterotic strings in ten dimensions have known strong-coupling duals. However, it has not been known whether there also exist strong-coupling duals for the non-supersymmetric heterotic strings in ten dimensions. In this paper, we construct explicit open-string duals for the circle-compactifications of several of these non-supersymmetric theories, among...