Underground storage tanks cost an average of $2,500 to remove due to the added labor of excavation and the need to locate any underground pipes or utility lines. The larger the tank, the more it costs to remove.