The cherry rootstock influences the performance of the scion cultivar. It has an effect on cherry fruit quality, tree growth, yield and yield efficiency and floral and foliar nutrition. In this work, the influence of Saint Lucie 64 and Maxma 60 rootstocks on the fruit quality traits of cv. Early Bigi was evaluated. For this, several parameters, namely fruit weight (FW) and size (FS), soluble solids content (SSC), pH, titratable acidity (TA), flesh firmness (FF), epidermis rupture force (ERF), color and sensory profile, were assessed. Results showed that the fruits from trees on Saint Lucie 64 presented higher FF and ERF values and, consequently, better texture. On the other hand, fruits from trees on Maxma 60 showed sweeter cherries (higher SSC). Moreover, these trees presented the darkest cherries (lower values of L*, a*, b*, C* and hue°) and the highest SSC. Therefore, although the trees on Saint Lucie 64 produced firmer cherries, it was those with the Maxma 60 rootstock that produced sweeter and darker fruits. In conclusion, both scion–rootstock combinations proved to be good options for the region of Resende.