Many locations even offer bank branches, ATMs, coffee shops, drive-through pharmacy windows, fueling stations and full-service counters where a customer can purchase lottery or movie tickets, pay utility bills and car license renewals.

[citation needed] In 1980 Randalls had 8% of the Houston area grocery market, making it the fourth largest grocer there.

Yeltsin later wrote in his autobiography, "When I saw those shelves crammed with hundreds, thousands of cans, cartons and goods of every possible sort, for the first time I felt quite frankly sick with despair for the Soviet people.

Nine of the 12 AppleTree Markets and all seven Tom Thumb stores were converted to the Randalls banner, giving the company a significant presence in the Texas Hill Country.

(Though company-owned Tom Thumb and AppleTree stores in Dallas and Austin acquired beginning in 1992 had already been selling beer and wine.)

In April 1997, buyout firm Kohlberg Kravis Roberts & Co. invested $225 million in exchange for a majority interest in the supermarket chain.

Randalls then accelerated its growth in various markets and at the same time sold or closed a number of stores that choked advancement.

[citation needed] On February 28, 1999, Randalls had 45 Houston area stores, generating $1060.2 million in annual sales.

[8] In 1999, Safeway Inc., a Fortune 50 company and one of the largest food and drug retailers in North America based on sales, bought the then 116-store Randalls/Tom Thumb chain.

Safeway said the move would revitalize the Texas division and that it planned to remodel stores to fit its nationally implemented "Lifestyle" format and introduce proprietary products.

The new Lifestyle format features an expanded selection of perishables and a number of unique offerings, including a large selection of natural and organic foods, full-service meat counters, full-service bakeries and floral design centers, as well as sushi bars and olive bars.

[31] In early 2020, the Randalls store in The Woodlands north of Houston which carried many Safeway branded items liquidated inventory and closed permanently.

In March 2014, Cerberus Capital Management agreed to terms to purchase Randalls' parent, Safeway, with plans to merge it with its Albertsons chain.

The Roanoke distribution center will now supply Albertsons, Tom Thumb, and Randalls stores in Texas, Louisiana, and Arkansas.

The Power Pump Rewards owned by Safeway that previously allowed customers to spend $100 to receive a 10-cent gas discount was discontinued on September 12, 2009.