Tucked away in the hills of eastern Oklahoma, Greenleaf State Park offers spectacular scenery and is a family-friendly state park. The park includes Greenleaf Lake as well as cabins, campgrounds, family recreation facilities and nature hiking trails. The lake cabins and other facilities at Greenleaf State Park were built in the 1930s by the Works Progress Administration (WPA). The original buildings, constructed of native stone, remain a lasting and beautiful tribute to those who built them.

The park has 16 rustic, WPA-built cabins equipped with bathrooms, kitchens with full-size appliances, heat and air. Linens and towels are also provided. There are fireplaces in 10 of the cabins. Up to two supervised pets are welcome, with deposit, per cabin, but must be leashed when outside. The park also has the "Cabin on the Lake," designed to meet the challenges of the physically disabled. Pets are allowed in all cabins for a small nightly fee. Firewood and ice are available for purchase at the Greenleaf Marina, please keep in mind the marina is closed on Tuesday. A total of 14 cabins will sleep up to four guests, one cabin will sleep two guests and one cabin will sleep up to eight guests between two bedrooms. Please keep in mind, dishes and cooking utensils are not included with a cabin stay.

In addition, the park features RV campsites, some with 50 amp electric and full hookups, as well as tent campsites. All RV and tent campsites must be reserved online. Additional amenities include a community building, pavilion, enclosed shelter, outdoor shelter, seasonal marina with grill and heated fishing dock. Be sure to visit the splash pad and miniature golf course before enjoying the swim area, amphitheater, discovery center, hiking trails, volleyball courts and basketball courts.

Fishing boats with motors are allowed on Greenleaf Lake, but motorized watercraft, such as jet skis are prohibited. The kids' pond allows children 16 and under to fish at no charge with no permit required.