Place the peanut butter and frosting into a microwave-safe bowl, and heat in the microwave in 30-second intervals, stirring well until it is fully melted and smooth.
Fold in the M&Ms. Evenly divide the mixture between a Christmas shaped candy molds. Freeze for at least 20 minutes. Remove from the molds.