A roller reamer for downhole operations in boreholes, such as are drilled for oil and/or natural gas production, or as injection wells. An elongated main body has preferably three circumferentially spaced pockets. A roller assembly is preferably disposed in each pockets, the roller rotating in roller blocks at each end of the roller disposed within the roller blocks. Mating locking profiles, such as dovetails, lock the roller blocks within the pockets, as the roller blocks are moved longitudinally into the locking profiles, preventing any radially outward movement of the roller assembly. The roller assembly is prevented from longitudinal movement within the pockets by lock blocks also positioned within the pockets.