Yes, there is a paved, 10-foot wide path that goes all the way around Lake Hefner. The trail is over 9 miles long, though, so it's best to break it into smaller sections.