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"