Okolona MS

Murphree Paving is the dependable paving company in Okolona, MS because of our reputation for quality, hard work, and unwavering commitment that we bring to each and every one of our paving projects as one of the trusted names in Mississippi. For over 50 years we have been a household name in Mississippi because of the quality paving services we provide, including sealcoating, grading, concrete bollards, and more. Each of our well-trained engineers, specialists, and managers work together as one to apply their expansive knowledge and skillbase to make sure your project is completed successfully, on time, and within your budget.

Quality Paving Services in Okolona, MS


  • We will never send anyone to your home or business we wouldn’t welcome into our own.
  • When you call, we answer. If we can’t answer the phone when you call, we will call you back as soon as possible.
  • We will respond to every email or website form we receive within one business day.

Test our promise. Contact us today to discuss your upcoming paving project.

Things to Do in Okolona, MS

The town of Okolona is one of the two county seats of Chickasaw County, MS. It is near the eastern border of the county. Once upon a time, it had a thriving furniture industry and the great Wilson Park resort.

Originally, the town was known as Rose Hill in 1845. Early on its settlement, it was discovered quickly that another place had the same name. To avoid confusion with the mail, another name was given based on the name of a local Chickasaw warrior, Oka-laua.

There are many places to go in Okalona, from the great historic local cemeteries to the specialty gift shops. The place where the great local furniture factory is still a lovely place to visit for outsiders and state residents alike, looking back into the history of what made Mississippi the great state it is today. Parks, waterways, and more are available for day trips, hiking, and biking.

Whether you’ve got a small project or require heavy expertise in a complex process, give Murphree Paving a call today for an estimate!