This study describes a method for detecting and tracking ocean fronts using multiple autonomous underwater vehicles (AUVs). Multiple vehicles, equally spaced along the expected frontal boundary, complete near parallel transects orthogonal to the front.Two different techniques are used to determine the location of the front crossing from each individual vehicle transect. The first technique uses lateral gradients to detect when a change in the observed water property occurs. The second technique uses a measure of the vertical temperature structure over a single dive to detect when the vehicle is in upwelling water. Adaptive control of the vehicles ensure they remain perpendicular to the estimated front boundary as it evolves over time. This method was demonstrated in several experiment periods totaling weeks, in and around Monterey Bay, CA, in May and June of 2017. We compare the two front detection methods, a lateral gradient front detector and an upwelling front detector using the Vertical Temperature Homogeneity Index. We introduce two metrics to evaluate the adaptive control techniques presented. We show the capability of this method for repeated sampling across a dynamic ocean front using a fleet of three types of platforms: short-range Iver AUVs, Tethys-class long-range AUVs, and Seagliders. This method extends to tracking gradients of different properties using a variety of vehicles. K E Y W O R D S adaptive sampling, autonomous underwater vehicles, multiasset planning, ocean front tracking 1 | INTRODUCTION Space-based remote sensing can provide extensive information about ocean dynamics. However, remote sensing information is generally limited to measuring the ocean surface. To probe the ocean interior efficiently requires marine vehicles such as autonomous underwater vehicles (AUVs), gliders, profiling buoys, surface vehicles, and ships sampling in situ. Unfortunately, building, deploying, and operating these in situ marine robotic explorers is expensive. As a result, any actual study involves a limited number of marine vehicles, especially when compared to the vast expanse of the ocean. Determining where to deploy and operate marine assets is a challenging problem given the 4D spatiotemporal variations in oceanographic phenomena.The use of autonomous marine vehicles will increase as the size of ocean observing systems expand to study the impact of the oceans on Earth's climate and ecosystems. The day-to-day operations of these systems will become increasingly difficult if human intervention is required. To enable large observing systems to operate more efficiently, techniques for autonomous control of assets based on science goals and data sources such as in situ J Field Robotics. 2019;36:568-586. wileyonlinelibrary.com/journal/rob