Updated: Mar 12, 2026
Location
Address
36 JOHNNY BOYKIN RD, Vicksburg, MS, 39182
Use our bidding system to
request a quote
Truckla Services Construction
Truckla Services Inc, 36 Johnny Boykin Rd, Vicksburg, MS (Owned by: Rexal Heidelberg) holds a Building Construction, Heavy Construction, Culverts And Drainage Structures, Limited Specialty Services license and 5 other licenses according to the Louisiana license board.
Their BuildZoom score of 91 ranks in the top 37% of 14,170 Mississippi licensed contractors.
Their license was verified as active when we last checked. If you are thinking of hiring Truckla Services Inc, we recommend double-checking their license status with the license board and using our bidding system to get competitive quotes.
Truckla Services Inc Services
Start a project today:
Truckla Services Inc Contact Information
Phone Number: (601) 927-4294
Edit
Address: 36 JOHNNY BOYKIN RD, Vicksburg, MS 39182
Edit
Do you work for this business? Unlock this free profile to update company info and see who's viewing your profile.
Truckla Services Inc Reviews
5 out of 5 stars, based on
1
review
-
By Kenneth J.September 6, 2021Level downstairs, Den, Laundry Room, and Bathroom, with the rest of the house!$26,940
Similar Contractors See more
License # GC1200007
Madison, MS
102
BZ Score
$87.2K
Avg Project
-
Projects
123
BZ Score
-
Avg Project
-
Projects
License # 54390
Madison, MS
103
BZ Score
-
Avg Project
-
Projects
Recent Buildzoom Projects
Hiring a contractor?
Verified License
BuildZoom confirmed this contractor's license
Truckla Services Inc License info
Verified License
| License # | 47384 |
| Status | Active |
| State | Louisiana |
| Type | Building Construction, Heavy Construction, Culverts And Drainage Structures, Limited Specialty Services |
| Class | Commercial License Certificate |
- BuildZoom verified this license was active as of March 2026.
Verify this license's status for Truckla Services Inc at the Louisiana Licensing Board.
This is a sample of licensing data; click here to access a complete history.
License Not Verified
| License # | 15224 SC |
| Status | Active |
| State | Mississippi |
| Type | Clearing, Grubbing, Snagging |
- When BuildZoom last verified this license, it had an expiration date of January, 2015. Check the current license status of Truckla Services Inc with the Mississippi State Board of Contractors
This is a sample of licensing data; click here to access a complete history.
Verified License
| License # | 13738 |
| Status | Active |
| State | Mississippi |
| Type | Clearing, Grubbing, Snagging |
- BuildZoom has not verified this license since January, 2010.
Verify this license's status for Truckla Services Inc at the Mississippi State Board of Contractors.
This is a sample of licensing data; click here to access a complete history.
Unverified License
| License # | 13738 |
| Status | Unable To Verify |
| State | Mississippi |
| Type | Clearing, Grubbing, Snagging, Culverts And Drainage Structures, Hauling |
- BuildZoom was not able to verify this license with the licensing board
This is a sample of licensing data; click here to access a complete history.
Unverified License
| License # | 15224 |
| Status | Unable To Verify |
| State | Mississippi |
| Type | Residential Builder |
- BuildZoom was not able to verify this license with the licensing board
This is a sample of licensing data; click here to access a complete history.
Unverified License
| License # | 15224-MC |
| Status | Unable To Verify |
| State | Mississippi |
| Type | Building Construction, Clearing, Grubbing, Snagging, Culverts And Drainage Structures, Hauling, Heat, A/C, Ventilation, Duct Work(hvac), Heavy Construction, Vegetation Management |
- BuildZoom was not able to verify this license with the licensing board
This is a sample of licensing data; click here to access a complete history.
91
BuildZoom Score
Truckla Services Inc Employees
M1
Michael Curtis,,,,,Psi 10/04/2006
RH
Rexal B. Heidelberg
President
RH
Rexal Bernard Heidelberg
RH
Rexal Heidelberg
Owner
Truckla Services is a Construction Company that I found to be a reputable Business. My father had major damage done his house due to Mother Nature, which Flooded his downstairs portion of his home, my dad’s good friend referred us to Truckla Svcs, who came out and did an extensive assessment of the damages, gave us options of what he recommended to fix the problem which my dad NEVER be faced with this NIGHTMARE ever again!
Truckla Svcs leveled the downstairs with the rest of the house, did major repairs on the roof of the house, which also was needed, and even installed a Handicap Rail for my father, to SUM up the matter, the house is in top shape.
The Crew with Truckla Svcs were very PROFESSIONAL, Courteous, Timely, and Hard Working, they even started off with Praise & Worship before starting their day……
Truckla Svcs is a Construction Company that I found to be an OUTSTANDING!!!!
PS, just had to mention, Mr. Heidelberg, the owner of Truckla Svcs, was a Fantastic Guy, though he owns the company, I often seen him with a nail and hammer in his hand, he too worked on my dad’s house, I found that so AMAZING!!??????
I would Highly Recommend Truckla Svcs , They were GREAT!!
Kenny