The concept of dual-polarized reconfigurable reflectarray (RRA) featuring dual-polarized beam control is proposed and demonstrated using a dual-channel programmable metasurface. The p-i-n diodes are incorporated into each metasurface element as the active components to provide independent phase control in two orthogonal polarization channels. By altering the working states of each p-i-n diode, well-defined beam scanning can be obtained. Element design, focal diameter ratio selection, and discretized phase distributions are carefully optimized to ensure stable radiation performance of the proposed RRA. As verification, a prototype consisting of 20 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\times20$ </tex-math></inline-formula> elements is fabricated and measured, which is controlled by a field programmable gate array-based controller. Measured results show that wide-angle beam scanning up to ±40° can be obtained around 7.45 GHz, with peak gains of 21.13 and 20.89 dBi in dual channels, corresponding to aperture efficiencies of 16.35% and 15.47%. The proposed dual-polarized RRA brings a new freedom in polarization manipulations for versatile beam scanning, which provides promising applications in wireless communication and tracking/detecting systems.