This disclosure presents the development of an electric, self-heating concrete system that uses embedded carbon nanofibers paper and integrated carbon nanofibers/fibers as electric resistance heating elements. Traditional salting methods for deicing concrete road and bridge surfaces accelerate the corrosion of steel reinforcement and the scaling of concrete surfaces. The proposed self-heating concrete surface utilizes novel carbon nanofiber paper or carbon nanofiber/fiber enhanced concrete as resistive heating elements to warm the surface of an iced or snowed in concrete surface, eliminating the need for road salts or other deicing methods. By developing novel electrically conductive concrete mixtures and casting techniques to structurally integrate carbon nanofiber paper heating elements, the proposed system eliminates the need for external heating apparatuses and provides a robust alternative to other cast-in heating methods. Allowing for remote operation with integrated monitoring devices, the system will simplify the process of regaining road operability while reducing labor and equipment costs. Included in the invention are the electrode integration methods, casting techniques, and concrete mix designs, as well as remote operation and control methods.