Yes you can freeze marshmallows in a ziploc bag and they'll remain fresh for up to 4 months and then you just leave them out on the counter to thaw out and eat.
If you have some hard marshmallows you can also add a couple slices of bread to the bag and in 2 days the marshmallows will become soft enough to eat again.