Due to the mobile networks experiencing heterogeneity and intricacy, many studies with efficient data off-loading have been considered. In this paper, we address the benefits of deploying movable caching nodes (e.g. mobile users, vehicles), namely VehiCaching (VC), in cellular networks. We classify the role of VC into two issues: 1) considering multiple access schemes between macrocell and VC for fair and aggressive data off-loading (at the user-side), and 2) developing the file placement strategy with the concept of storage range which relates vehicles' route to embracing user request (at the VC-side). Compared with conventional priority-based caching and non-caching cellular networks, we evaluate the performance gains with respect to the average data throughputs versus storage range, outage probabilities versus target data-rate, and probabilistic distributions of outage probability to capture changed environments by mobility.