Welcome to Cheyenne Associates, Inc.

Cheyenne Associates, Inc. is a full service paving and maintenance company offering a wide variety of services including asphalt paving, guardrail install and repair, highway signage installation, and highway construction. Formed in 1996 by Jay Marshall, Cheyenne Associates is based out of Brooksville Florida and serves the public and private sector throughout the state. With the latest technology, highly trained professionals, and an emphasis on safety we work to help our clients achieve their goals while meeting their budgets.

IMG_1856 (1)

High quality workmanship

We insure the highest quality of finished product for our clients. Road quality is crucial for safe and efficient transportation.


Exceptional Professionalism

With facilities located throughout Florida, we are equipped to handle your any job with the professionalism you deserve.


Timely execution on budget

We understand the importance of getting the job done on time and hitting your budget. Its important to us to meet your expectations when your projects mean the most.

Join our Team

Click the Apply Now button to begin your path to success!