Tieholtsodi är ett vattenodjur i mytologin hos de nordamerikanska Navajoindianerna. I ett fjärran förflutet, precis efter att människorna hade skapats, orsakade Tieholtsodi en stor översvämning under den period då människorna kidnappat hans barn.