Limited access to food stores is often linked to higher health risks and lower community resilience. Socially vulnerable populations experience persistent disparities in equitable food store access. However, little research has been done to examine how people's access to food stores is affected by natural disasters. Previous studies mainly focus on examining potential access using the travel distance to the nearest food store, which often falls short of capturing the actual access of people. Therefore, to fill this gap, this paper incorporates human mobility patterns into the measure of actual access, leveraging large‐scale mobile phone data. Specifically, we propose a novel enhanced two‐step floating catchment area method with travel preferences (E2SFCA‐TP) to measure accessibility, which extends the traditional E2SFCA model by integrating actual human mobility behaviors. We then analyze people's actual access to grocery and convenience stores across both space and time under the devastating winter storm Uri in Harris County, Texas. Our results highlight the value of using human mobility patterns to better reflect people's actual access behaviors. The proposed E2SFCA‐TP measure is more capable of capturing mobility variations in people's access, compared with the traditional E2SFCA measure. This paper provides insights into food store access across space and time, which could aid decision making in resource allocation to enhance accessibility and mitigate the risk of food insecurity in underserved areas.