We propose a frame slotted ALOHA (FSA)-based protocol for source nodes to update status information toward their intended destinations in a random access network. We evaluate the effect of such a protocol on the network’s timeliness performance using the Age of Information (AoI) metric. Specifically, we leverage tools from stochastic geometry to model the geographical positions of the source-destination pairs and capture the entanglement amongst the nodes’ spatial-temporal attributes through the interference they caused to each other. We derive closed-form expressions for the average AoI over a typical transmission link. Our analysis shows that in densely deployed networks, the FSA-based status updating protocol can significantly decrease the average AoI. Furthermore, under the same updating frequency, converting a slotted ALOHA protocol into an FSA-based one always leads to a reduction in the average AoI.