Wal-Mart Stores Inc. is keeping a closer eye on the front door.

Three years ago, the retailing giant moved its “greeters” away from entrances in many stores so they could do double duty directing shoppers to open registers or tidying shelves. Now, it is experimenting with moving them back, in part to deter theft.

Wal-Mart is testing the...