If you have cooked your marshmallow mixture for too long, pressed them too firmly into the pan, or let them have exposure to the air, your cereal treats can very easily get hard. To keep them soft and yummy, make sure to avoid overcooking your marshmallow mixture, and keep them in an airtight container at all times. Also, be sure to use a light hand when pressing them into the pan.