Sharkey County Of--sheriffs Office, Court House Rolling Fork, MS 39159 Phone : (662) 873-4321 Business Category Government Offices-County Sheriff Government Offices & Public Schools Sharkey County Sheriffs Office 400 Locust St Rolling Fork, MS 39159 Phone : (662) 873-4321 Business Category Government Offices-County Sheriff Government Offices & Public Schools