Ultrafine-grained (UFG) AA1060 sheets were fabricated via five-cycle accumulative roll bonding (ARB) and subsequent three-pass cold rolling (298 K), or cryorolling (83 K and 173 K). Microstructures of the aluminum samples were examined via transmission electron microscopy, and their mechanical properties were measured via tensile and microhardness testing. Results indicate that ultrafine grains in ARB-processed sheets were further refined by subsequent rolling, and the grain size became finer with reducing rolling temperature. The mean grain size of 666 nm in the sheets subjected to ARB was refined to 346 or 266 nm, respectively, via subsequent cold rolling or cryorolling (83 K). Subsequent cryorolling resulted in ultrafine-grained sheets of higher strength and ductility than those of the sheets subjected to cold rolling.