DNA nanotubes hold promise as scaffolds for protein organization, as templates of nanowires and photonic systems, and as drug delivery vehicles. We present a new DNA-economic strategy for the construction of DNA nanotubes with a backbone produced by rolling circle amplification (RCA), which results in increased stability and templated length. These nanotubes are more resistant to nuclease degradation, capable of entering human cervical cancer (HeLa) cells with significantly increased uptake over double-stranded DNA, and are amenable to encapsulation and release behavior. As such, they represent a potentially unique platform for the development of cell probes, drug delivery, and imaging tools.