In this study, we propose a distributed and energy-efficient data storage scheme, referred to as CStorage, for wireless sensor networks (WSNs) based on compressive sensing (CS). CStorage requires much smaller number of transmissions compared to the existing algorithms by exploiting the compressibility of the natural signals along with the broadcast property of wireless channels. In CStorage, we utilize a light-weight data dissemination scheme such as probabilistic broadcasting in conjunction with CS to store compressive sensing measurements in network nodes. A data collector can query only small fraction of nodes for their CS measurement and reconstruct all the data.