Tomato (Solanum lycopersicum L.) is a perishable fruit with a relatively short shelf life. The quality and nutritional value of fresh produce like tomato are affected by postharvest handling and storage conditions. This work aimed at evaluating the effects of storage methods on the shelf life and proximate composition of four varieties of local (Hausa and Yoruba Nigeran land races) and improved (Tropimech and Roma VF) tomato. The mature green fruits of each variety were manually harvested and stored. Three storage structures were employed viz., plastic crate, raffia basket and pot-in-pot refrigerator. Three botanical preservatives (plant byproducts) were used viz., wood ash from shea butter tree (Vitellaria paradoxa), sawdust from African mahogany (Khaya ivorensis) and rice (Oryza sativa) straw. Each preservative was mixed with each variety of tomatoes in 1:2 ratios (1.75 kg of preservative to 3.50 kg of fruits) in each storage device. Shelf life was determined when more than 50% of fruits showed symptoms of shrinkage or spoilage (fruit rot). Proximate analysis was carried out for the amounts of moisture, ash, crude fibre, crude protein, crude lipid and carbohydrate in the stored fruits. Shelf life of all the varieties was enhanced by pot-in-pot refrigerator. Proximate analysis revealed that moisture was highest, followed by carbohydrate in all varieties irrespective of storage structure and preservative. The improved varieties showed higher values of all the proximate parameters when compared to the two local varieties (Hausa and Yoruba).Out of the storage structures, pot-inpot refrigerator seems to be more suitable to enhance shelf life of tomato fruits without compromising its quality.