Yes, penguins can run fairly quickly on land, reaching speeds of up to 15 miles per hour. However, they are much more agile and efficient in the water where they can swim even faster.