How fast is the AT-AT?

Approximately 20 miles per hour, yes that may seem fast, but they're also huge. Luke's Tatooine landspeeder would actually have difficulty getting away from these.