This paper deals with the seismic column design of 35 elevated RC water storage tanks. Tanks comprise a top conic trunk reservoir, a column with variable hollow square cross-sections, and a shallow foundation on a sand layer. The five-column heights considered are 20, 25, 30, 35, and 40 m. The five tanks are subjected to seven degrees of seismic loading characterized by the reference peak ground acceleration in Eurocode 8. The elevated tanks are designed against the full prescriptions of Eurocode 2, Eurocode 8, and the Spaniard Structural Code of Practice. This includes variable loads for seismicity, wind, snow, etc., together with the action of self-weight and dead loads. The optimization design method considered is a variant of the old bachelor algorithm, an adaptive threshold acceptance method with a neighborhood move based on the mutation operator from genetic algorithms. Column results show the high nonlinearity of the problem since the horizontal seismic forces depend on the rigidity and height of the columns. The main features of the optimized tanks give guidance for the practical design of this kind of elevated RC water tank.