Small cell lung cancer (SCLC) is a devastating disease because of its tendency to early invasion and refractory relapse after initial treatment response. These aggressive traits have been associated with phenotypic heterogeneity, which however remains incompletely understood. To fill this knowledge gap, we inferred a set of 33 transcription factors (TFs) associated with gene signatures of the known neuroendocrine/epithelial (NE) and non-neuroendocrine/mesenchymal-like (ML) SCLC phenotypes. The topology of this SCLC TF network was derived from prior knowledge and simulated using Boolean modeling. These simulations predicted that the network settles into attractors (TF expression patterns) correlated with NE or ML phenotypes, suggesting that TF network dynamics underlie emergence of heterogeneous SCLC phenotypes in an epigenetic landscape. However, several cell lines and patient samples did not correlate with either the NE or ML attractors. Flow cytometry indicated that single cells within these cell lines simultaneously express surface markers of both NE and ML differentiation, revealing existence of a “hybrid” phenotype. Upon exposure to standard-of-care cytotoxic drugs or epigenetic modifiers, NE and ML cell populations converged toward the hybrid state, suggesting a possible escape route from treatment. Our findings indicate that SCLC phenotypic heterogeneity can be specified dynamically by attractor states of a master regulatory TF network. Thus, SCLC heterogeneity may be best understood as states within an epigenetic landscape. Understanding phenotypic transitions within this landscape could provide insights to clinical applications.