In this paper, we analyze how to continuously adjust the speed in a supply chain with stochastic demand. For each unit (e.g., truckload, shipping container) in the chain, one must decide at which speed it should be moved downstream, given the state of the system, to minimize total supply chain costs. We decompose the problem into a set of one-dimensional subproblems that can be easily solved and characterize the optimal variable speed policy: under some assumptions, we show that it is optimal to set a speed that is first increasing in the distance to the market, and then decreasing. As a result, at optimality a given unit will experience an accelerating speed and then it will be slowed down, unless a demand occurs, in which case, the speed will be adjusted upward. We finally provide a transportation case study where we estimate the benefits of a variable-speed compared to a fixed-speed policy and show them to be significant both financially and from a CO₂-emissions perspective.