Plants such as palms trees, any tropicals, yuccas and agaves are susceptible to freeze damage. Freeze damage typically occurs in the foliage of the plants, causing it to turn brown or yellow.
Once this occurs, there is nothing you can do to bring it back. Removing the eye sore by pruning and trimming is the only thing you can do. In many plants, particularly tropicals, this trimming will even help promote new growth and clear a path for new foliage to sprout.
Keep in mind that the plant is not likely to be dead, it is just the outer foliage that is burned.
With a little TLC and patience, your plants will bounce back and flourish again.