Choctella is a genus of millipedes in the monotypic family Choctellidae. Its two species are native to the south-eastern United States. C. cumminsi <small>Chamberlin, 1918</small>, occurs on the Cumberland Plateau from central Tennessee to northern Alabama and C. hubrichti <small>Hoffman, 1965</small>, occurs in central Alabama.