Dive duration in air-breathing vertebrates is thought to be constrained by the volume of oxygen stored in the body and the rate at which it is consumed (i.e., "oxygen store/usage hypothesis"). The body mass-dependence of dive duration among endothermic vertebrates is largely supportive of this model, but previous analyses of ectothermic vertebrates show no such body mass-dependence. Here we show that dive duration in both endotherms and ectotherms largely support the oxygen store/usage hypothesis after accounting for the well-established effects of temperature on oxygen consumption rates. Analyses of the body mass and temperature dependence of dive duration in 181 species of endothermic vertebrates and 29 species of ectothermic vertebrates show that dive duration increases as a power law with body mass, and decreases exponentially with increasing temperature. Thus, in the case of ectothermic vertebrates, changes in environmental temperature will likely impact the foraging ecology of divers.