AA 1060 aluminum alloy sheet was processed to five accumulative roll bonding (ARB) cycles at cryogenic temperature. The microstructure, texture and mechanical properties of the ARB processed sheets were investigated. The results show that the surface layer of the ARB processed sheets exhibits a significant r-cube shear texture. Initial cube orientation at the surface layer was gradually rotated to the r-cube orientation during the ARB process, leading to the increase in the strength of the r-cube shear texture with ARB cycles. The texture evolution at the surface layer was quantified in terms of a simple relation between the texture volume fractions and accumulated true strain. The strength of the β fiber rolling texture and the distribution of orientation intensities along the β fiber at the center layer were strongly affected by the initial texture. As the ARB cycles increased, the initial texture was changed from the cube texture to the r-cube texture, leading to a continuous increase in the strength of the β fiber rolling texture dominated by the C orientation. The yield and ultimate tensile strength of the ARB processed sheets increased markedly after the first ARB cycle and then increased slowly with increasing ARB cycles, while the elongation decreased accordingly.