The Randalls grocery chain is closing its store on Westheimer and Shepherd, a spokeswoman for the company said Tuesday morning.