Dietary fibers (DF) are one of the nutritional benefits of fleshy fruit consumption that is becoming a quality criterion for genetic selection by breeders. However, the AOAC total DF content determination is not readily amenable for screening large fruit collections. A new screening method of DF content in an apple collection based on the automated preparation of cell wall material as an alcohol-insoluble residue (AIR) is proposed. The yield of AIR from 27 apple genotypes was compared with DF measured according to AOAC method 985.29. Although residual protein content in AIRs did not affect DF measurement, subtraction of starch content above 3% dry weight in AIRs was needed to agree with AOAC measured DF. A fast colorimetric screening of starch in AIR was developed to detect samples needing correction. The proposed method may prove useful for the rapid determination of DF in collections of other fleshy fruit besides apple.