Turbulence measurements for rough-wall boundary layers are presented and compared to those for a smooth wall. The rough-wall experiments were made on a three-dimensional rough surface geometrically similar to the honed pipe roughness used by Shockling, Allen & Smits (J. Fluid Mech. vol. 564, 2006, p. 267). The present work covers a wide Reynolds-number range (Re theta=2180-27 100), spanning the hydraulically smooth to the fully rough flow regimes for a single surface, while maintaining a roughness height that is a small fraction of the boundary-layer thickness. In this investigation, the root-mean-square roughness height was at least three orders of magnitude smaller than the boundary-layer thickness, and the Karman number (delta(+)), typifying the ratio of the largest to the smallest turbulent scales in the flow, was as high as 10 100. The mean velocity profiles for the rough and smooth walls show remarkable similarity in the outer layer using velocity-defect scaling. The Reynolds stresses and higher-order turbulence statistics also show excellent agreement in the outer layer. The results lend strong support to the concept of outer layer similarity for rough walls in which there is a large separation between the roughness length scale and the largest turbulence scales in the flow.