Elastic meta-materials, which we will treat herein as synonymous with elastic micro-architected materials, derive their unique combination of properties from the fine scale geometry of their solid and void regions. Recent advances in additive manufacturing have made the fabrication of such micro-architected materials feasible, and have driven interest in their properties. We consider the class of elastic meta-materials whose micro-architectures are composed of a network of straight struts connected at nodes arranged within a repeating unit cell; the octet truss is one well-known example of such truss lattices. Heretofore, the majority of work characterizing such truss lattices has considered solid struts and has been based on rod theory, a simplification of continuum elasticity which is accurate in the limit of low relative densities. In this paper, we use full continuum theory, solved with finite element analysis on adaptively refined meshes, to characterize the elastic performance of seven truss lattices with cubic geometric symmetry, and whose struts and nodes are hollow; we consider a wide range of strut wall thicknesses and truss relative densities. Varying the wall thickness provides an additional dimension of control, so that stiffness and anisotropy can, to an extent, be decoupled from the relative density of a given truss lattice. We show that a truss’ stiffness can be increased at fixed relative density, with bend-dominated truss lattices showing significantly greater improvement than stretch-dominated designs. Increases in stiffness by a factor of greater than five are observed, and increases by a factor of 100 or more are obtainable. Bend-dominated structures with hollow struts can be found that are stiffer than stretch-dominated ones at nearly all relative densities, contradicting a common rule of thumb. For some trusses, including the octet truss, choosing the wall thickness appropriately allows one to obtain isotropic response over a large range of volume fractions. We use topology optimization to find maximally stiff multiscale structures comprised of micro-architected materials and find that all the trusses we consider perform similarly, with anisotropic trusses resulting in slightly stiffer structures for a given load.