This study investigates the reflection characteristics of a composite Artificial Magnetic Conductor (AMC) surface consisting of multiple orthogonal gradient AMC surfaces arranged in a two-dimensional periodic pattern. The gradient AMC surface in this study consists of square metal patches of variable size printed on a grounded dielectric substrate. Due to the orthogonal placement of the gradient AMC surface, the incident energy of a plane wave normally incident on the composite AMC surface will be reflected into four major lobes away from the impinging direction. To achieve a systematical design, a simple formula based on array antenna theory was developed to determine the reflection pattern of the gradient AMC surface illuminated by a normal incident plane wave. A time-domain full-wave simulation was also carried out to calculate the electromagnetic fields in the structure and the far-field patterns. The scattering patterns of the structure were measured in an electromagnetic anechoic chamber. Results confirm the design principle and procedures in this research. Since such a composite AMC surface can be easily fabricated using the standard printed circuit board technique without via-hole process, it may have potential applications in beam-steering and radar cross section reduction.