The bridge tower beams of long-span bridges freeze during winter. The accumulated ice on the beam flakes off and falls into the bridge deck from a high altitude with temperature rise, threatening traffic safety. To solve this problem, an electric heating method is used to melt the snow and ice on bridge tower beams. A design scheme based on embedding carbon fiber heating wires in a bridge tower beam is proposed in which electrical energy is converted into heat energy to melt the snow and ice on the beam. In this paper, a beam icing test and beam de-icing test are carried out through a laboratory model test. The model test results show that under the conditions of a wind speed of 4.5 m/s and an ambient temperature of −15 °C, the average internal temperature of the beam after heating stabilization is 1.37 °C; this is higher than the average critical temperature of 1.31 °C. This temperature is sufficient to melt the ice and proves the practicability of this method. The de-icing method of embedded carbon fiber heating is simple, efficient, and environmentally friendly. This can provide a reliable reference for the practical application of de-icing a bridge beam.