This volume developed from a Workshop on Natural Locomotion in Fluids and on Surfaces: Swimming, Flying, and Sliding which was held at the Institute for Mathematics and its Applications (IMA) at the University of Minnesota, from June 1-5, 2010. The subject matter ranged widely from observational data to theoretical mechanics, and reflected the broad scope of the workshop. The papers presented at the workshop, and the contributions to the present volume, can be roughly divided into those pertaining to swimming on the scale of marine organisms, swimming of microorganisms at low Reynolds numbers, animal flight, and sliding and other related examples of locomotion.