Worms can be stored in a bait bucket for about one to two weeks, depending on the temperature and conditions. It is crucial to keep the bait bucket cool and replace the bedding regularly to maintain the worms' health and freshness.