All Star Storage, Inc. Share: Storage, Self Service All Star Storage, Inc. Visit Website 2122 E Hwy. 90A Richmond, TX 77469 (281) 341-7867 (281) 341-0176 (fax) About Map About Climate and Non-Climate Controlled, Free use of van, Boat/RV Storage What's Nearby? Distance: 5 10 15 20 25 50 mi.