Leaf impressions frequently occur in fine-grained deposits, such as mudstone, where anaerobic conditions prevent rapid decomposition.