Mesoscale molecular modeling is providing a new window into the inner workings of living cells. Modeling of genomes, however, remains a technical challenge, due to their large size and complexity. We describe a lattice method for rapid generation of bacterial nucleoid models that integrates experimental data from a variety of biophysical techniques and provides a starting point for simulation and hypothesis generation. The current method builds models of a circular bacterial genome with supercoiled plectonemes, packed within the small space of the bacterial cell. Lattice models are generated for Mycoplasma genitalium and Escherichia coli nucleoids, and used to simulate interaction data. The method is rapid enough to allow generation of multiple models when analyzing structure/function relationships, and we demonstrate use of the lattice models in creation of an all-atom representation of an entire cell.