Prestomal teeth are cuticular projections on the mouthparts of some fly species that rasp surfaces when feeding. Although prestomal teeth morphology has been reported for several fly species, their material properties have not been investigated. Here we report the morphology, elemental composition, extent of sclerotization, hardness, and elastic modulus of prestomal teeth and relate these findings to feeding habits. Scanning electron microscopy revealed that species categorized as flower visitors have a large labellum with numerous pseudotracheae and lack prestomal teeth, generalist species have these same features but with prestomal teeth, and specialist species that feed on blood or other insects have a smaller labellum with few or no pseudotracheae and relatively large prestomal teeth. Confocal microscopy revealed that prestomal teeth are heavily sclerotized and the labellum contains resilin, an elastomeric protein. Hardness and elastic modulus were explored with nanoindentation and showed that the insectivorous Scathophaga stercoraria had the hardest prestomal teeth and the highest modulus. Energy dispersive x-ray spectroscopy revealed that prestomal teeth had low concentrations of inorganic elements, suggesting that hardness might be partially supplemented by inorganic elements. Our findings indicate that prestomal teeth morphology and material properties relate more to feeding habits than to phylogeny.