Greene County is a county located in the U.S. state of Arkansas. As of 2000, the population was 37,331. The county seat is Paragould, which sits atop Crowley's Ridge. The Paragould Micropolitan Statistical Area includes all of Greene County.

The Paragould Micropolitan Statistical Area is also part of the larger Jonesboro–Paragould Combined Statistical Area. The first settler to the area was Benjamin Crowley of Kentucky who arrived in 1821 and established a home about 12 miles west of Paragould.

Greene County was formed on 5 November 1833 out of portions of Lawrence County and contained portions of present Clay and Craighead counties. The county was named after Revolutionary War hero Nathanael Greene. The original county seat was in Benjamin Crowley's home.