Tetrodotoxin (TTX) has emerged as a potentially efficacious agent for chemotherapy-induced neuropathic pain (CINP), a prevalent, debilitating condition often resistant to analgesics. This randomized, double-blind, dose-finding study was undertaken to explore safety and trends in efficacy of four TTX doses and to identify a dose for further study. One hundred and twenty-five patients with taxane- or platinum-related CINP received subcutaneous placebo or TTX (7.5 µg twice daily (BID), 15 µg BID, 30 µg once daily (QD), 30 µg BID) for four consecutive days. Primary outcome measure was average patient-reported Numeric Pain Rating Scale (NPRS) score during Days 21–28 post-treatment. Changes in mean NPRS score were not statistically different between cohorts, due to small trial size and influence of a few robust placebo responders. Cumulative responder analysis showed significant difference from placebo with 30 µg BID cohort using the maximum response at any timepoint (p = 0.072), 5-day (p = 0.059), 10-day (p = 0.027), and 20-day (p = 0.071) rolling averages. In secondary quality of life (QOL) outcomes, 30 µg BID cohort also differed significantly from placebo in a number of SF-36 and CIPN20 subscales. Most adverse events (AE) were mild or moderate with oral paresthesia (29.6%) and oral hypoesthesia (24.8%) as most common.