A portable and collapsible table structure comprises a tabletop, a table frame, and a plurality of folding legs pivotally attached to the table frame. The tabletop is independently collapsed to a bundled condition, for example, by folding or rolling. Similarly, the table frame and the folding legs are collapsed so as to minimize the amount of space taken up by the collapsed and bundled table frame and legs. The bundled tabletop and the collapsed table frame and legs can be further bundled or packed together for transport and/or storage. The table frame comprises adjustable members that permit the size and footprint of the table frame to be expanded to multiple usable table sizes without compromising the size of the collapsed and bundled table. The folding legs may be adjustable to reduce the size taken up by the legs in the compressed and bundled condition of the table.