Explore hiking trails around Kilmarnock, Virginia. The best hike near Kilmarnock is Orange Trail and Red Trail Loop, a 4.6 mile loop in Calvert Cliffs State Park.