This paper investigates cylindrical sphere packings, that is, patterns of uniform spheres with mutually disjoint interiors which are all tangent to a common cylinder. The key unifying themes are the existence and uniqueness of hexagonal packings, in which each sphere is tangent to six others. Constructions are both intuitive and subtle, but result in the complete characterization in terms of integer parameter pairs (m,n). Interesting questions in rigidity and density are encountered. Density questions arise because the packings, being of equal diameter, lie within the space between inner and outer cylinders. This density problem hovers between the 2D and 3D sphere packing cases, and though it is not solved here, it is conjectured that the hexagonal packings are densest for the countable number of cylinders which support them. Other geometric objects are along for the ride, including equilateral triangles and the packings’ dual graphs, which are associated with patterns of carbon atoms forming buckytubes. Interesting structural rigidity questions also arise.