New robotic sensor platforms have computing resources that enable a rich set of tasks for adaptive monitoring of the environment. But to substantially augment the toolbox of environmental sensing, such platforms must be embedded with realistic statistical models and coherent methodologies for designing experiments and assimilating the data. In this article, we develop myopic and hybrid strategies for autonomous underwater vehicle sampling in space and time. These strategies are based on a stochastic advection‐diffusion Gaussian process model for the mine tailings concentration in a Norwegian fjord, and the goal is to monitor the excursion set (ES) of high concentrations. Closed form expressions for the expected misclassification probabilities of the ES enable real‐time operation on board the autonomous vehicle, and this is used to guide the spatio‐temporal sampling. Simulation studies show that the suggested strategies outperform other approaches that either (i) simplify the models for spatio‐temporal variation, or (ii) simplify the design criterion. A field test shows how autonomous underwater sampling is useful for refining an initial stochastic advection‐diffusion model. These experiments further show that the vehicle can adapt to focus on regions with intermediate concentrations where it is natural to improve the ES prediction.