Work Truck Logo
MenuMENU
SearchSEARCH

Truck Graphics Put Sizzle in Barbecue Business Fleet

As Soulman’s Bar-B-Cue expands its business, managers get take-home perks that also serve as rocking business endorsements.

by Staff
May 14, 2015
Truck Graphics Put Sizzle in Barbecue Business Fleet

 

4 min to read


In a fleet of 24 vehicles, it is the blue-flame emblazoned Mopar-customized Dodge Challenger that is the pride of Texas restaurant chain Soulman’s Bar-B-Que.

“It’s quite a sight,” says Soulman’s CEO Brett Randle. “It’s a really neat vehicle – there is only 500 of those Mopars made and we have one of them.

Soulman’s Bar-B-Que was started in 1974 in the Dallas Ft. Worth area of Texas. It serves traditional Texas style barbecue and until 2008 was a mostly localized entity with four stores. Since then, the company has expanded to 15 stores in north and east Texas with plans to begin franchising in 2016. “It was a pretty small company until about eight years ago,” said Randle. “Then we started to grow at a rapid rate.”

While the Mopar Challenger serves as a rocking endorsement for Soulman’s, the rest of fleet does just as much to get the company name out there. Graphics adorn the sides of every single black truck in Soulman’s fleet, consisting of Ram 1500 pickups, two vans and a single Ford truck.



ProMaster CitySwitch
Aside from the food being served at each restaurant, Soulman’s also works in the catering business. Each of the four members of the catering team has their own fleet vehicle to drive to the location closest to a job and set up.

“We (cater) almost everything, but the majority would be corporate America,” said Randle. “We do a lot of weddings — we’ve done quite a few odd things too.”

The catering side alone will bring in more than $1 million this year, he says. Despite the business having fat and lean seasons, the catering team works full time to handle it and is even looking to add a fifth member. Up until now, the catering was done using Ram 1500 pickup trucks with plastic bed covers. But the covers were not always ideal for the work and Soulman’s recently purchased two Ram ProMaster City vans from a dealer.

“We have a pretty good partner in Dallas Dodge and they make us pretty good deals,” said Randle. “We’ve had good success with the brand and with the longevity of the vehicles.”

The vans are being upfitted with shelving from the dealership, allowing the catering staff to get the most of a van’s accessible interior. With all of the necessary materials readily at hand, the van provides a distinct advantage over a truck, “They won’t have to deal with the bed cover anymore which can be a hassle,” he says.

The rest of the fleet is given to corporate heads and store managers to use as daily drivers and as a “nice perk for being a tenured manager with the company.” The vehicles are taken home every night and compared with some fleets, they are low mileage. The store manager trucks accrue 20,000 miles and under per year, caterers hit 25,000 to 30,000 miles and district managers and corporate members go more than 30,000 miles.

The vehicles are kept for about 100,000 miles before being sold or traded in. Typically, the people at the top get the newest vehicles while older vehicles are handed down the chain.

“I’ll give one of my corporate guys the new vehicle and then I’ll pass that vehicle down to the store manager where they’ll put fewer miles on it,” said Randle.

Saluting Safe Truckers
For the Soulman’s fleet, maintenance is fairly simple. The company inspects its vehicles twice a year in-house, checking up on oil changes, tire rotation and balancing. If a problem arises for a vehicle, they use a vendor for maintenance.

When employees are given a vehicle, they sign an extensive vehicle safety policy that goes over violations, general safety rules, defensive driving and what procedures to follow in the event of an accident. It also includes vehicle maintenance requirements.

Soulman’s also supports the Safe Trucker Salute program that rewards safe truck drivers who have routes in Texas. Trucking company managers and human resource directors nominate drivers in their fleets for the award and the winner each month receives a $100 gift card to Soulman’s.

“Truckers love Soulman’s Bar-B-Que,” says Randle. “We have 4 different truckstop locations where we have a location that is right next to a truckstop and they absolutely love it.”

With the company growing and looking to start franchising stores, the question is inevitable of whether or not the Texas barbecue native has plans to expand out of the Lone Star State. “We haven’t made that determination yet,” he says laughing. “We’re still in the initial stages of it right now.”

More Small Fleet

SponsoredMarch 9, 2026

Boosting Last-Mile Fleet Uptime, Safety, and Value with AI Vehicle Inspections

AI-powered inspections are transforming last-mile fleets by replacing manual checks with highly accurate automated scans that detect defects in seconds. By giving fleet operations visibility into the daily condition of their vehicles, you can identify trends over the vehicle’s lifecycle that enable improved procurement decisions, route management, driver training and accountability.

Read More →
SponsoredMarch 1, 2026

How One Fleet Cut Motor Pool Costs by $45K With Smarter Key Control and Automation

Still managing your motor pool with spreadsheets and manual approvals? Loyola University replaced outdated processes with automated fleet management, eliminating overtime and saving up to $50,000 annually. See how they did it.

Read More →
SponsoredMarch 1, 2026

Artificial Intelligence in Field Service: North America

48% of field service leaders are investing in AI to manage customer communication and self-service. Get the latest on how fleets are using AI and thinking about the future.

Read More →
Ad Loading...
SafetyFebruary 4, 2026

Five Ways Seat Belts Help Prevent Injuries

There are five ways seat belts protect occupants from injuries, according to the Tennessee Department of Safety and Homeland Security.

Read More →
SponsoredJanuary 14, 2026

It’s here: The 2026 Fleet Technology Trends Report

What does AI mean for fleets? Get the answer — and learn other top tech trends.

Read More →
Wreaths Across America graphic highlighting the role of small fleets in delivering wreaths to honor veterans, featuring wreath icons and the American flag.
Small Fleetby Lauren FletcherDecember 8, 2025

Small Fleets, Big Impact: How Independent Drivers Power Wreaths Across America

Check out how small fleets and independent drivers power Wreaths Across America each December and why their impact matters more than ever.

Read More →
Ad Loading...
A stressed person covers their face, illustrating that 65% of small fleet managers handle all operations alone, according to a Vehicle Management Systems (VMS) survey.
Small Fleetby StaffNovember 12, 2025

VMS Survey Finds 65% of Small Fleet Managers Run Operations Alone

A new VMS survey shows small fleet managers are stretched thin, with most handling operations solo and eager to adopt digital tools for relief.

Read More →
Safe Driving on Halloween over spooky fall road
Safetyby StaffOctober 20, 2025

Tips for Driving Safely on Halloween Night

This video features a reminder from the Connecticut Department of Transportation (DOT) and the Connecticut Police Chiefs Association, urging drivers to prioritize safety this Halloween.

Read More →
VMS Co-CEO David Prusinski highlights the company’s AI-powered virtual fleet manager designed to improve uptime and reduce operating costs for fleets.
Green Fleetby Lauren FletcherOctober 6, 2025

AI, Access, and Uptime: VMS’s Next Chapter with David Prusinski

VMS’s new Co-CEO, David Prusinski, shares how an AI-first approach will give small fleets and repair shops the tools to compete like big players.

Read More →
Ad Loading...
Photo of tire tracks and winter scenes.
Small FleetMay 24, 2025

Fleet Managers Share Winter Prep Tips: It's Never Too Early!

Three fleets share best practices to prep vehicles for winter and prevent downtime when the cold sets in.

Read More →