Robots with submillimeter dimensions are of interest for applications that range from tools for minimally invasive surgical procedures in clinical medicine to vehicles for manipulating cells/tissues in biology research. The limited classes of structures and materials that can be used in such robots, however, create challenges in achieving desired performance parameters and modes of operation. Here, we introduce approaches in manufacturing and actuation that address these constraints to enable untethered, terrestrial robots with complex, three-dimensional (3D) geometries and heterogeneous material construction. The manufacturing procedure exploits controlled mechanical buckling to create 3D multimaterial structures in layouts that range from arrays of filaments and origami constructs to biomimetic configurations and others. A balance of forces associated with a one-way shape memory alloy and the elastic resilience of an encapsulating shell provides the basis for reversible deformations of these structures. Modes of locomotion and manipulation span from bending, twisting, and expansion upon global heating to linear/curvilinear crawling, walking, turning, and jumping upon laser-induced local thermal actuation. Photonic structures such as retroreflectors and colorimetric sensing materials support simple forms of wireless monitoring and localization. These collective advances in materials, manufacturing, actuation, and sensing add to a growing body of capabilities in this emerging field of technology.