Cuticle is a protective layer synthesized by epidermal cells of the plants and consisting of cutin covered and filled by waxes. In tomato fruit, the thick cuticle embedding epidermal cells has crucial roles in the control of pathogens, water loss, cracking, postharvest shelf-life and brightness. To identify tomato mutants with modified cuticle composition and architecture and to further decipher the relationships between fruit brightness and cuticle in tomato, we screened an EMS (ethyl methanesulfonate) mutant collection in the miniature tomato cultivar Micro-Tom for mutants with altered fruit brightness. Our screen resulted in the isolation of 16 glossy and 8 dull mutants displaying changes in the amount and/or composition of wax and cutin, cuticle thickness and surface aspect of the fruit as characterized by optical and Environmental Scanning Electron microscopy. Main conclusions on the relationships between fruit brightness and cuticle features are that (i) screening for fruit brightness is an effective way to identify tomato cuticle mutants, (ii) fruit brightness is independent from wax load variations, (iii) glossy mutants show either reduced or increased cutin load, (iv) dull mutants display alterations in epidermal cell number and shape. Cuticle composition analyses further allowed the identification of groups of mutant displaying remarkable cuticle changes e.g., mutants with increased dicarboxylic acids in cutin. Using genetic mapping of a strong cutin-deficient mutation, we next discovered a novel hypomorphic allele of GDSL lipase carrying a splice junction mutation, thus highlighting the potential of tomato brightness mutants for advancing our understanding of cuticle formation in plants.