top of page


Native Veterans LLC is a growing minority-owned, full-service construction company based in the state of Mississippi the that offers service to residential, churches, community centers, commercial and government clients. We offer a full range of contracting services, each expertly delivered and satisfaction guaranteed. We make it no secret. We have a special niche in the repair of roofs and we have built and branded a business on our special expertise and workmanship. We also provide HVAC and Janitorial Services. 


Whether you are a government

agency, small business or private homeowner, we can handle your project, efficiently, effectively and at a competitive price. Our technical expertise is surpassed by few other local contractors. 

We do everyting from fixing small problems like a new roof, window repair or providing upgrades such as patios or finishing off a basement.  We offer quality plans for decks, sidings,  and pavements.  For us no job is too big or too small.

We know the headaches that large projects can sometimes call. We can relieve you of that stress by allowing us to handle your work from A-Z. We do it all from concrete work or building a new structure from the ground up. At Native Veterans LLC, we take pride in our work. We treat every job as if it were our private property. You are more than a customer. We are partners and we recognize that every stakeholder has an important role to play.  


“I had been to a lot of contractors but when we found Randy Anderson and Native Veterans, he was truly a breath of fresh air.  I highly recommend them to anyone who is a contractor who works with honesty, integrity and an old-fashioned work ethic that you rarely see these days. were truly a breathe of fresh air. Not only did we receive a great price, but their work was outstanding. I would recommend them to anyone..”

Lisa Ellis, Property Manager,, Jackson, Mississippi

We needed some drywall and painting done fast and in a hurry and a friend recommended that we try Native Veterans. They handled the job and they did it very well.”

Joe Gaskins, Business Owner, President Prince George's Contractors Association, Camp Springs, Maryland

A lot of people talk a good game, but Native Veterans proved to me there were still some great contractors out there doing great work and doing it with style and integrity.”


Bruce Branch, President, Branch Communications

bottom of page