The grand opening of the new Bonham, Texas store is announced in this June 26, 1977 promotion. 

Advert from Wal-Mart Stores, Incorporated

In this image, we see a "Brown Era" store. This logo was in use between the years 1980 and 1992.

Photo from Wal-Mart Stores, Incorporated Annual Report 1980

A "Region One" store is shown above. Encompassing around 108,000 square feet, it sells only general merchandise. This store's trademark debuted in 1992.

Photo from Wikipedia / "Sven"