In this paper, the dispersion relations of the surface plasmon polaritons (SPPs) in TI nanowires have been investigated. For simplicity, TI nanowire has been modeled as a dielectric cylinder with a conductive surface, the conductivity of which is an anti-symmetric tensor. The off-diagonal terms of the conductivity tensor only slightly change the dispersion relations. Due to small conductivities, these SPPs have extremely large wavenumbers and azimuthal indices; the electric fields are tightly confined near the conductive surface. For high-order modes, cut-off phenomena have been observed. In the end, the effects of losses and much larger bulk permittivities on the dispersion relations of surface plasmons have been discussed. The simple model proposed in this paper can be directly applied to other materials with arbitrary surface conductivity. Our investigations show that TI nanostructures are promising platforms for nanophotonic applications in the future.