This can vary greatly depending on the person's paddling and the pace they want to keep. This being said, the average recreational paddler will travel around 3-4 miles per hour. On the other hand, you can get up to 7-9 mph if you are racing. Just keep in mind that variables like wind and water conditions also affect your speed.