Blueberry (Vaccinium spp.) texture contributes to consumer satisfaction, shelf-life, and machine harvestability and is now a critical goal in breeding for new fresh market cultivars. The industry commonly uses instrumental methods to phenotype texture, assuming that instrumental measurements correlate with sensory perceptions. However, the relationship between perceived sensory textures and mechanical parameters is not well established. In this study, we characterized the fruit texture profile of 43 blueberry cultivars using nine sensory descriptors and determined the predictability of the sensory attributes using mechanical parameters. The sensory study was done by a trained descriptive sensory analysis panel, and instrumental analysis was performed using flat probe penetration and texture profile analysis (TPA) methods. Differences in the perceived firmness of blueberries were mainly due to springiness, hardness, and snap/crisp attributes. Among the mechanical parameters, maximum force (FM; a flat probe penetration parameter) and gumminess (a TPA parameter) had the strongest correlations with these three sensory attributes. To develop predictive models for the nine sensory attributes, multivariate statistical methods were used. The highest level of prediction accuracy was achieved when all the penetration or TPA parameters were used for model development. The R2 values increased by up to 0.66 compared to using a single mechanical parameter. Springiness, hardness, and snap/crisp were predictable with R2 > 0.5, regardless of the instrumental method used. TPA parameters were more suitable for predicting juiciness while residual skin was only predictable using penetration parameters. Mealiness was not predictable with any instrumental measure (R2 < 0.05). For most of the sensory attributes, the models were able to effectively discern the cultivars with the highest or lowest intensity scores. This study provides a basis for breeding programs to utilize improved estimations of the sensorial texture using diverse mechanical parameters to enhance selection for desired blueberry textures.