The company is also adding a fleet of "asset protection customer specialists," who will check receipts as shoppers leave, The Wall Street Journal reports.
Wal-Mart is testing the added door presence in 300 of its 4,500 US stores, according to the report.
The changes are meant to deter theft and improve customer service.
Theft is a huge problem for Wal-Mart. The company likely loses about 1% of its US revenue - or roughly $3 billion dollars every year - to stealing by customers and employees, Reuters reports.
Wal-Mart US chief Greg Foran recently said that the company is making a renewed push to reduce theft.
"One percent of $300 billion is quite a lot of money. If you can save 10 basis points [or 0.1%] of it - boy I'll take it every day of the week and put it into lower prices for customers," Foran told Reuters.
Reuters
In an earnings call last month, Foran blamed a decline in gross profit margins on theft, which the company calls "shrink," Reuters notes. He said half of the theft occurred in the food departments.
"In the first quarter, gross profit rate declined 13 basis points, driven primarily by a headwind from shrink, half of which was in food," he said, according to a transcript. "We are addressing this increase immediately, bringing a high level of focus and visibility to this concern by adding it as a key urgent agenda item this year."
Wal-Mart is also make a big push to improve customer service.
The company removed greeters from entrances three years ago so they could help direct shoppers and restock shelves, according to the Journal.
Wal-Mart hopes the increased presence at store entrances will make the stores friendlier.