This article describes the design, prototype fabrication and experimental verification of a beam-steering metasurface (MS) based on polarization conversion with 3-bit phase controllable unit cells. Unit cells with 30°, 45°, 60° and 75° steering angles at 300 GHz were demonstrated. Single and multi-MS-enabled THz links and a non-line-of-sight link were demonstrated. The MS achieved 360° full phase coverage and 0.8 or higher cross-polarization reflection magnitudes from 266 to 323 GHz, and continuous frequency scanning was achieved from 270 to 350 GHz. A 60° steering angle maintained 0.68 reflection magnitude. The MS has potential applications in future 6G communication systems and THz imaging systems.