When ice melts on a roof, the moisture penetrates shingles and underlayment. When it refreezes, the ice expands inside the materials, creating tiny holes and tears. Over time, the process can result in long-term roof damage.