Press mode button until you see a menu listing "history"
Enter
Use up/down arrows to select delete
Enter
Use up/down arrows to select time period
Enter

Editing because I just did that on my Edge, but it works the same way on my Forerunner.