Yes, you can freeze egg muffins!  These sandwiches freeze very well and will last up to 2 months in the freezer.  Make sure to wrap tightly in plastic wrap and store in an airtight container for extra protection in the freezer.