As a general rule, you should always leave the foliage on your tulips to die right back and turn yellow, as it feeds the bulbs for more blooms the following year. So, even if it has been damaged by frost, keep those leaves on while they're still showing areas of green.
You can always transplant them to a flower bed that's out of the way if you want to clear space for other spring plants.