The AT-ATs are indestructable until you trip them using the tow cable. Once they are downed, tow a bomb from a bomb dispenser and blow it up. AT-ATs that are downed will revive like a Hammerite Undead from Thief Dark Project if enough time elapses.