In this article, we develop a method for gas storage valuation using Monte Carlo (LSMC) techniques. The method incorporates realistic gas price dynamics and complex physical constraints. Specifically, we extend the Least Squares Monte Carlo method for American options to storage valuation.