Reconstitution and simulation of cellular motility in micro-compartmentalized colloidal objects have important implications for microcapsule-based remote sensing, environmentally induced signalling between artificial cell-like entities, and programming spatial migration to enable community level behaviour. In this talk, I will describe the design and construction of catalase-containing organoclay/DNA semipermeable microcapsules, which in the presence of hydrogen peroxide exhibit enzyme-powered oxygen gas bubble-dependent buoyancy. Co-encapsulation of catalase and glucose oxidase is exploited to establish a spatiotemporal response to antagonistic bubble generation and depletion to produce microcapsules capable of sustained oscillatory vertical movement. The motility of the microcapsules is used for the flotation of macroscopic objects, self-sorting of mixed microcapsule communities, and delivery of a biocatalyst from an inert to chemically active environment. These results highlight new opportunities for constructing programmable micro-compartmentalized colloids with buoyancy-derived motility.