Verbal working memory (VWM) delays are commonly found in prelingually deaf youth with cochlear implants (CIs), albeit with considerable interindividual variability. However, little is known about the neurocognitive information-processing mechanisms underlying these delays and how these mechanisms relate to spoken language outcomes. The goal of this study was to use error analysis of the letter-number sequencing (LNS) task to test the hypothesis that VWM delays in CI users are due, in part, to fragile, underspecified phonological representations in short-term memory. Fifty-one CI users aged 7-22 years and 53 normal hearing (NH) peers completed a battery of speech, language, and neurocognitive tests. LNS raw scores and error profiles were compared between samples, and a hierarchical regression model was used to test for associations with measures of speech, language, and hearing. Youth with CIs scored lower on the LNS test than NH peers and committed a significantly higher number of errors involving phonological confusions (recalling an incorrect letter/digit in place of a phonologically similar one). More phonological errors were associated with poorer performance on measures of nonword repetition and following spoken directions but not with hearing quality. Study findings support the hypothesis that poorer VWM in deaf children with CIs is due, in part, to fragile, underspecified phonological representations in short-term/working memory, which underlie spoken language delays. Programs aimed at strengthening phonological representations may improve VWM and spoken language outcomes in CI users.