Rod-shaped particles, 370 nm in diameter and consisting of 1 mum long Pt and Au segments, move autonomously in aqueous hydrogen peroxide solutions by catalyzing the formation of oxygen at the Pt end. In 2-3% hydrogen peroxide solution, these rods move predominantly along their axis in the direction of the Pt end at speeds of up to 10 body lengths per second. The dimensions of the rods and their speeds are similar to those of multiflagellar bacteria. The force along the rod axis, which is on the order of 10(-14) N, is generated by the oxygen concentration gradient, which in turn produces an interfacial tension force that balances the drag force at steady state. By solving the convection-diffusion equation in the frame of the moving rod, it was found that the interfacial tension force scales approximately as SR(2)gamma/muDL, where S is the area-normalized oxygen evolution rate, gamma is the liquid-vapor interfacial tension, R is the rod radius, mu is the viscosity, D is the diffusion coefficient of oxygen, and L is the length of the rod. Experiments in ethanol-water solutions confirmed that the velocity depends linearly with the product Sgamma, and scaling experiments showed a strong dependence of the velocity on R and L. The direction of motion implies that the gold surface is hydrophobic under the conditions of the experiment. Tapping-mode AFM images of rods in air-saturated water show soft features that are not apparent in images acquired in air. These features are postulated to be nanobubbles, which if present in hydrogen peroxide solutions, would account for the observed direction of motion.