You would be surprised. My dog is a Boston Terrier mixed with Pitbull. Her max speed is 29-30mph. Many people have commented on how fast she is.
It is unfortunate though when I try to punish her at the dogpark, she runs away and is to fast for me to catch her and punish her.