With 1TB of storage space for photos and videos in the free plan, TeraBox provides the most free storage for photos and videos of any of the free cloud storage services GOBankingRates reviewed. Amazon is also a good option for photo storage, with unlimited cloud storage available to Prime members.