The persimmon tree of the present invention is characterized by producing a large highly colored fruit. The new variety most closely resembles the `Rojo Brillante` persimmon tree, but it is distinguished in a number of respects including that `Nuevo Rojo Brillante` retains a higher cheek firmness after astringency removal than `Rojo Brillante.` Also, the color after astringency removal of `Nuevo Rojo Brillante` is more yellow-orange than that of `Rojo Brillante.` `Nuevo Rojo Brillante` is a pollination-variant astringent cultivar (PVA).